Golang - N个协程交替打印数字
🤝 协同交替打印数字
manjaro 使用攻略
yay pkg 构建目录 `~/.cache/yay/pkg/` 安装过程有时会出现问题，手工介入，解决速度会快不少。先前装drawio的时候经常下载一般旧挂了，浏览器下载完后 copy到目录 重新yay 可以继续往后执行。 安装过程修改 PKGBUILD 需要联公司VPN，本来琢磨 openconnect 应该能解决问题，没想到某服自己单独玩了一套。安装EeasyConnect时，官方提供的最新
50岁后继续干程序员
这个问题困扰我很久，也很难想明白，想明白太难，先写点文字 35 岁后还能干的动吗？总不能一辈子干大头兵吧？总得往上走一走吧，转管理、带项目、干产品、考公务员...？ 感觉都很焦虑，随着岁数增长体力不支，家庭负担过大精力不够，和年轻全员工比会被公司抛弃，搞得好像行业呆的太久，就会被“体制化”无法融入社会再就业。 干的事情杂七杂八，没有目标方向感，挣扎在生死的边界线上。 但是仔细想想这就是现实吗，转行
jekyll 使用中遇到的问题
系统用的 Manjaro 用的软件库都比较新，过一段时间就跑不动了，记录下问题。 Liquid syntax error (line 52): Unexpected character $ in https://github.com/jekyll/jekyll/issues/5663 1{{ ppp }} libffi.so.7: cannot open
使用 Python 多线程导入美餐就餐数据
美餐每天发一个用Excel汇总的就餐数据，我们把它导入到数据库后，行政办公服务用它和公司内的就餐数据进行比对查重。 初始实现是单线程，和import_records去掉多线程后的部分差不多。 读取Excel数据 ---> 发送到行政服务接口 安全起见线上操作放在了晚上进行。运行时发现每条数据导入消耗1s多，晚上十点开始跑这几千条数据想想都让人崩溃。 等着也是干等，下楼转两圈透透气，屋里龌龊的
rsync 数据备份
123sshdssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_keyssh-keygen -t dsa -f /etc/ssh/ssh_host_dsa_key rsync -avz username@mac_ip:file_path mobile_hdd_position https://club.huawei.com/thread-20591979-1-
一条命令部署项目到开发机
流程 push 代码到 git 仓库 登陆远程机 (开发机、测试机) 进入项目目录，拉取最新代码 git pull 公钥免密码登陆 服务器开启免密码登陆配置 配置ssh使用密钥登录，禁止口令登录 添加公钥到开发机 1ssh-copy-id -i root@dev-host-ip 一句话 shell 更新项目 ssh root@10.26.15.134 "shell command" 例： 更
Common Lisp - 函数
目录 {:toc} 无参数 1234(defun hello () "print hello world" (format t "hello world~%")) (hello) 必要参数 12345(defun fun-params-must (x y) "x + y" (format t "~a~%" (+ x
Nginx 做 websocket 代理
65535 个客户端连接 前两天 FE 朋友转我一个问题。 1234567关于pipeline回显这块，我还是建议做轮询，如果用websocket的话，假设单击(机)我开30个进程，3台机器也就能同时处理90个。而轮询的话是轮询一次后台就释放。另外就是由于公司nginx的限制，websocket也只支持30s内，超过30s就强制断开了。 让我想起来了很久前的另一个事情： 123A: 服务端最多支持
工作中的死锁
前段时间发生了一件有意思的事情： 我们这边向供应商采购了一件设备及一套对应的业务定制软件，合同也已签署完。 等到我们这边对接的时候，发现对方居然没还有做开发，详细了解后发现原来他们 需要拿到首付款后才能给我们开始开发。采购也挺有意思，大意是说合同我们都签 了，钱也不会差你们的，你们先弄出来，回头一起给你们。两方角力扯皮了几天， 最后供应商同意后退了一步，先给开发。为什么出现这个问题、以及谁对谁错，
沟通清楚
最近一年的工作我最近大概想明白了，可以说就在做一件事情，就是能把事情说的清楚，让分析的逻辑更可靠。不只做到一板一眼的记录一些数据，有内在流程的约束，有真实可信数据对分析的逻辑做支撑。但这些都在围绕一个事情在做，说清楚。 说清楚这事多简单，还需要花这么多时间精力做？ 咋一听这事很简单，不就是动动嘴皮子说清楚吗，细一想远不是嘴上沟通的事。于大节处都没什么问题，问题多出在细节这块上。绝大对数人都有着被人
谈"怂"
最近思绪烦乱，胡乱地记下心中冒上来的一事 在我们的主流价值观里，畏难而怂，一般都会被瞧不起。 单说怂这个字让人感觉很有意思，上面两个人下面是个心。似是心有余而力不足，亦似跟随众人无主见，似有三人成虎的意味。 总之就是，困难大，认了吧。 工作中放眼望去也总能看到一些类似的影子。 当需要他人配合协作解决一个问题，推而不动之时，"你让我推，我推不动他啊，你还是让老大推动吧！"。 每当我说起自运维这破事之
选择的背后
前段时间，在构建一个基于开源项目的大文件分发解决方案，跟同事的交流过程中，几次听到这么一个观点。 这个软件已经好久不更新了，会不会存在我们解决不了的问题，我们还是别用这个了，选一个开发维护更活跃的替代品吧。 当时打心底对其不屑一顾，嗤之以鼻。但是静心想想，自己也说过类似的言论。 18年1月初，当时需要汇总各个审批系统审批流程状态。其中一个系统是Kafka + HTTP 实现 摘要 + 详情的模式来
Yii2 数据模型 -- 基于场景的验证
目录 {:toc} 系统交互的过程中，对数据的接收方来说，对数据的格式、内容的校检、验证至关重要。 比如后端在接受注册用户的数据时候，会对传送过来的邮箱、手机号、用户密码、填 写的外链url、注册地点ip等每种格式都需要验证是否符合对应的规范，有时还需要根据 数据库中的现有数据，判断新注册的登陆用户名是否重复,有时不只是单纯的验证某一项， 需要依赖对其他的项的验证结果来决定是否验证,比如邮
闭包
某年某月某日，发现什么是闭包，当时怎么也表述清楚这个概念。作为程序猿肯定不能这么没面子唉，大脑努力的憋了一刻钟一秒后，终于憋出了我的闭包定义。 闭包是匿名函数及生成其时的上下文环境 下定义时的感觉估计应该是人生最快乐的事情，这一刻，思维会异常清晰，表达也会非常流畅，有种激扬文字的感觉，也是废话最多的时刻。人生的快乐与成就感估计源于倾倒废话。 纳尼，还是来看个例子吧,写一个用来返回闭包的函数: 12
Laravel Eloquent Builder 的使用、源码简单分析总结
为什么要使用 Query Builder Query builder的最大好处就是，对于SQL的 select from where join group by order by limit offset having on等关键字都转换为了类的方法，简化了SQL的使用成本，大大简化了代码量，原先一些操作数据库相关的一次性的servicelogic相关的函数，可以替换为直接 Builder 操作数
对评论系统设计的一点总结
目录 {:toc} 从我个人的理解，评论顾名思义，一般是由一个主题引发出来的一系列的讨论。 从现在的微博、百度贴吧、知乎等来看，评论系统一般来说可由多个小的部分组成，不同产品一般分别含有以下若干种小的功能，如评论主题、对评论进行回复、互评、点赞、举报、删除评论、查看两个人的会话列表。 本质上来看，如果把主题和每一条评论都抽象成一个节点，整个系统构成了一棵树，下面以微博为例做一次简单的模仿设计。
(= (PHP require) 引起的 SIGBUS)
sigbus coredump php中有这么一个问题, 到2017年仍然没有解决。大概是这么一个问题运行下面这句 shell 就可能出现下面的coredump。 for ((n=0;n<100;n++)); do sapi/cli/php test.php & done test.php 1234<?php $c = '<?php $string = &
编译原理-几个练习题
123456789101. 给定如下的正则表达式（a|b)(c|d)*（1）使用Thompson算法将其转换成NFA；（2）使用子集构造算法将NFA转换成DFA；（3）使用Hopcroft算法将上述DFA最小化。 1234567891011121314151617181920212223242. 对于下述的两个上下文无关文法：（第一个文法）E -> n + E | n（第二个文法）
c 中的 forward-declare
欢迎邮件交流 有下面一段构建列表 c 语言代码： 12345typedef struct List * List;struct List{ List next;}; 懵逼了吗？没有的话，说明你的水平比我高，不用看了。:) struct tag{...};tag 可以为任意标识符，关键字（int,if)除外 typedef A B A 可以为任意类型，前
【译】Openresty OOM 臭虫
原文链接 http://www.elvinefendi.com/2017/03/07/my-experience-with-lua-nginx-openssl-strace-gdb-glibc-and-linux-vm.html 在lua-nginx-module 中，一个内存相关的黑魔法导致冗余的大内存分配。 最近我在线上改变了一个的 Nginx 配置，导致 OOM（Out of Memor
systemtap 安装 总结
systemtap 是什么 systemtap 是一个动态调试工具，春哥的一句话形容的很好，是一种线上活体检测技术。对于动态追踪技术的简述，参看睿哥的文章，写的真好，不再赘述。 安装 如果从未接触过，安装还是挺头疼的。我这里做了一个Makefile，执行一条命令，喝杯水，等一会可能就装好了 :) 。分别在fedora 25跟 ubuntu 16.04测试成功。 pr is always welco
字符数组与字符串指针区别
目录 {:toc} 先来意淫一下 群里大神分享了一个Stack Overflow上字符数组与字符串指针数组的差别的问答，感觉回答中说的都不太到我的心坎里，故也来凑下热闹。以下面代码为样例，从以下两个层次来说： 类型 内存分配 123456789101112#include <stdio.h>#include <stdlib.h>int main(int argc,
wrk 使用
what wrk 的实现使用了多线程和事件机制，使其在一台多核的cpu上也能跑出很好的测试效果。在请求的生成，响应的处理，自定义测试报告的生成的时候，能嵌入lua脚本（luajit）做一些操作，比如，当使用POST传递数据的时候就需要用到lua脚本将数据填入。 usage 可以使用的参数不多，但是足以完成需求。 12345678910111213141516$ ./wrkUsage: wrk &l
Window 10 中安装Ubuntu
目录 {:toc} 启用 ubuntu subsystem 在控制面板中启用linux子系统 不要忘记重启，:) 打开bash 安装 后面两步可以在window cmd命令行下执行下面一条命令自动完成 lxrun /install /y
这不是一篇 gdb 如何使用的文章
目录 {:toc} 当说到调试器、ide的时候我们期望这个家伙能带来什么 方便修改程序依赖的一些上下文、如环境变量、查找路径 方便源码阅读，如上下文源码、函数、宏、类、实现和结构，变量的类型、值、 方便查看修改运行时态信息，变量信息查看 方便跟踪、断点、单步 大概说了什么呢，我们希望它此时能是一个全家桶、起到一“个”制敌的作用 gdb gdb 是什么？ 跟踪、调试、阅读分析c/c++程序、
使用composer vcs 构建私有资源库
目录 {:toc} composer repositories 根据文档可知，composer 资源库使用repositories属性字段来定义所使用的包资源。 - packagist 指定一个资源服务器，例如下面实例中用于指定 Packagist / Composer 的中国全量镜像 - vcs 版本控制仓库 例 在now代码库中使用私有的base代码库 base 代码库的compo
jekyll 搭建小记
目录 {:toc} 安装依赖环境 ruby gem nodejs python pygements ubuntu 使用rvm 来安装 1234567curl -sSL https://rvm.io/mpapis.asc | gpg --import -curl -sSL https://get.rvm.io | bash -s stablesudo apt-get install nod
在 百度、 google 站长工具中使用 sitemap 总结
背景 使用jekyll 生成的blog sitemap 提交后，一直提示 xml解析失败，最后发现是sitemap种类使用错误导致的，把索引文件当成了地图文件使用。 sitemap 种类 百度 sitemap分两类：站点地图索引文件 和 站点地图,站点地图就是站点中每个页面的链接，而站点地图索引文件即为指向站点地图的链接，发现问题原因后，问题自然很容易解决。 同时发现，利用__站点地图索引文件__
配置ssh使用密钥登录，禁止口令登录
使用秘钥登录，可以免去输入密码头痛问题，也能提高安全性。在服务器上搞这个的动机不是上面的两个原因，主要是公司有个哥们老使用公司的服务器，做代理搞自己的东西， 悲催的是被老板发现了。本来想着用这个方法防止他老去搞这个事，后来发现虽然给他制造了一点麻烦，但是并不能解决“内奸”这个社会工程学问题。 配置的过程中一直无法实现禁用口令。最后发现是有个配置选项参考文章都没有提及。 故简要的记述一下整个配置的流
git submodule 笔记
1 . 添加 submodule 123456789git submodule add git-url local-pathgit commit -am"add submodule to git project" //git pushgit submodule init 2 . clone 带有submodule 的仓库 repos1 123456789git clone re
Linux 内核分析 -- Linux内核学习总结
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- 进程调度实现原理简单分析
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- 装载
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- 进程的创建
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- 系统调用的工作过程（二）
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
《三字经》
王应麟 http://so.gushiwen.org/guwen/bookv_2306.aspx 古诗文网 人之初，性本善。性相近，习相远。 苟不教，性乃迁。教之道，贵以专。 昔孟母，择邻处。子不学，断机杼。 窦燕山，有义方。教五子，名俱扬。 养不教，父之过。教不严，师之惰。 子不学，非所宜。幼不学，老何为。 玉不琢，不成器。人不学，不知义。 为人子，方少时。亲师友，习礼仪。 香九龄，能温席。孝于
Linux 内核分析 -- 系统调用的工作过程
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- Linux系统启动过程
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- 进程的启动和进程的切换机制
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Linux 内核分析 -- C函数调用栈机制在汇编中的实现
杨振振 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://www.xuetangx.com/courses/course-v1:ustcX+USTC001+_/about
Yii2 前端资源管理笔记
简单介绍 资源是什么？ Yii中的资源是 和Web页面相关的文件 ，可为CSS文件，JavaScript文件，图片或视频等，资源放在Web可访问的目录下，直接被Web服务器调用。在yii中实现了使用程序自动管理资源。 管理方式 Yii在资源包中管理资源，资源包简单的说就是放在一个目录下的资源集合，在视图中注册一个资源包，在渲染Web页面时会包含包中的CSS和JavaScript文件 资源包管理类
yii2 GridView 使用
GridView是什么？能做什么？ GridView是一个用于把数据显示在一个表格中的yii2 widget 提供的功能，主要包括下面几种对数据的操作 - 使用表格显示数据 - 对表格中的列进行排序显示 - 分页显示数据 - 过滤显示那些数据 GridView 怎么使用？ 12345678 <?= GridView::widget([ 'dataProvider'
awk 处理日志
提取一段时间内的日志 [2015-12-07 03:16:49] DataHandlerUtils.Thread-0 - INFO - 1449429345:12D2300A13CA:0BBA2D85CD31:49:4 在群里一位朋友提出的问题，原先他想用正则提取。看到这个日志格式感觉用awk也能搞定这件事情。更让我感觉awk有戏能完成这件事情，有时候自己也需要类似的功能，顺道写了下面一段
Hexo & Mathjax
安装 在hexo安装使用mathjax的方式不外乎那么几种，具体的可以参见 在 Hexo 中完美使用 Mathjax 输出数学公式。原本想使用hexo 插件的方式安装，比较方便，也省去维护的负担，实现一个松耦合的组织状态，并且插件作者给出的一篇简易的文档Hexo MathJax插件。使用插件的时候会遇到了下面的问题： hexo math install命令在本地无法运行，跳过也没出现什么太大的问
演讲与表达
一些问题 内容选择困难症 做ppt演讲的时候，该讲什么内容。自己会的感觉太简单，那就是1+1，别人应该都会，讲出来没意思，要么不懂感觉这个好像才有讲的价值。 内容选取的标准搞错了，不应该根据自己感觉是什么就是什么来作为取舍标准。应根据内容及其结构、 是什么，有哪些基本问题，基本问题应该勾勒出基本的框架结构。以及每个问题所需的 为了描述清楚这个结构而应说明的基本概念、术语、公理等最小基本元素集合
PHP 开发环境搭建
个人使用的方式有两种 LAMP/LNMP 环境 PHP 自带的webserver PHP 自带的webserver 配置搭建比较简单，一条命令即可以下实现一个本地 server php -S 0.0.0.0:8010。在浏览器中就可以访问。 LNMP 环境 搭建 整体结构 安装 Nginx 可以手动编译安装，也可以是使用apt-get方式安装。第二种方式版本较低。 FPM、MySQL 荐a
ngx-lua 笔记总结
跟ngx有关的函数、变量 ngx.header 响应头设置 重定向:ngx.header.Location ngx.exit(404) 断开连接，同时设置响应的状态码 ngx.log(log_level,log_info1,log_info2,....) 打印日志到ngx日志。第一个是日志级别如ngx.ERR 应用 获取post和get中的参数 123456789local args =
obs简单使用
obs 是什么 官网标题有这么一句话， Free, open source software for live streaming and recording 简单来说就是一个视频直播推流器，并且还能同时录制视频。作为推流器还有一些非常有意思的功能。例如，调节推送的比特率，对视频做一些简单的处理往视频中插入文字、图像，从摄像机等外设设备中捕获音视频,捕获窗口等功能。 最重要的是这些功能组合的方
c incldue 文件包含
引言 前段时间看lua的时候，书中提到标准C是没有定义查找路径的，回想起来C的书籍中确实没有过多实没有提及文件包含的问题。在看linux网络编程的时候一些文件包含格式，以前也见过但是不理解为什么这么写，自己也没深入关注过这方面的问题。在配置eclipse,sublime,vs的文件包含、库文件、动态链接库相关的配置的时候，感觉配置参数和这些文件包含他们之间有那么一些隐隐约约的联系，感觉配置的这些参
Lua 元表、元方法
每一个类型都有一个元表。table 和 userdata 可以有各自独立的元表其他类型的值则共享其类型所属的单一元表 表(table)是 Lua 中非常重要的基本数据类型，实现其他的一些编程技术概念的基础，如模块、包、类。通过语言提供的元表和元方法可以更改表的表现行为。 元方法 元方法 简单描述 __metatable 调用 setm
nginx-rtmp-module 总结
一些参数及其含义 参数名称 说明 app 指明应用名称 name 绑定监听的本地流名字，为空则监听所有的流 tcUrl 自动构建如果为空 pageUrl swfUrl flashVer playPath 远程播放地址 live 合并指定的行为，为直播流 start stop static 静态化，会在nginx 启动的时候创建
【译】How to set up your own private RTMP server using nginx
原文地址: https://obsproject.com/forum/resources/how-to-set-up-your-own-private-rtmp-server-using-nginx.50/ 大多数人喜欢使用Twitch.tv和Ustream这类服务把流视频转播放给用户，并且工作的也非常好。但是有时候你想对你的流视频有更多的控制权，或者你想其他人把视频流转发给你，或者你想转发视
PHP文件上传
工程问题的排查过程，就是渐进明细，分而治之的过程。不断缩小问题范围，直到解决问题。 上传文件一直报 IOerror错误，大小213M。 PHP 上传文件大小的限制，改为300兆后，不起作用。上传时，脚本执行的时间很长，调大 PHP max_input_time 配置项为6000 后, w问题还是不解决。修改 Nginx client_max_body
linux 下工具命令
☆ gdb 启动gdb后 参数 含义 b/breakpoint 断点 p print 打印输出变量 r attach watch c bt up list info macro 例 info macro NGX_OK macro expand ☆ ulimit -c unlimited ☆ tcpdump 选项 含义
《电磁理论前沿探索札记》读书笔记：对书中电荷系统的能量公式的疑问思考
对书中的给出的一些能量公式中的电位的公式，十分的怀疑，查了一些资料后，写下的对书中公式的思考。如有错误欢迎指正。 在计算由N个独立电荷形成的系统所具有的的能量时。根据功能守恒关系可以推算出整个电荷系统所有具有的能量。 分别将N个电荷移到无穷远处，电场对所有电荷做的功之和即为整个电场的能量。将第一个电荷移到无穷远处，电场所做的功为: \[ W_{1e} = q_{1}\varphi_{1} = q_
simplexml学习笔记---用simplexml读入一个xml文档并插入到数据库中
最近在网上找到了一份xspf文件（下载），用simple xml 将其location和title存入到数据库中。源码下载)，因为文件中的空格太多，先用正则表达式将空格去掉，然后用simplexml解析，存到数据库之中。 正则表达式真是太神奇了。。。。HTML+PHP语言:
xml学习笔记--xml的应用生成一个vlc播放列表
vlc播放列表用的是xspf格式,其官方网址为：http://www.xspf.org/。其实，其也为一种xml格式。这样其实穿件播放列表的过程就是创建xml文档的过程，生成完xml后最后保存文件时直接保存成xspf格式即可用vlc打开就可以观看播放列表的视频、音频等等。其工作流程就是，先把location和title一条一条的存入数据库，然后生成对应格
xml学习笔记3--xml的创建
先前由于一直没有注释下面这一行一直报下面的错误。56 //? ><?php--google以后根据http://blog.csdn.net/lilien1010/article/details/8793949，还以为是编码的错误。http://abloz.com/2011/10/13/php-sheng-cheng-xml-di-wen
xml学习笔记2---xml的解析
目标：根据一个已知的xml获取一件商品的名字。 总结： 处理这个问题的流程已写在了php的注释之中。 xml学习的过程中要始终把握一切皆节点这一原则，空格换行也不例外。 &
xml学习笔记-1
看xml感觉特别爽，全是数据的集合，样式这些噪声影响非常小，感觉达到了短小精悍的地步。顺便打下广告吧，我学的xml是是看的自学it网的xml教程，感觉教的挺好的。 下面的代码就是仿照视频课程里面的写的（基本上照抄的~__~），也算是复习吧。本来想着也把优酷的搞一下的。没想到file_get_contents();无法获取想要的内容老提示错误。
jQery权威指南学习笔记
基本上比着书上的程序照抄的一个程序.在runjs.cn上写的，感觉这个平台用来入门学习html,js,css感觉挺不错的，三种代码分别在不同的窗口写，显得比较清爽，其次还可以实时预览。因为 把addClass写成了addclass,结果一直出错，没注意大小写，血淋淋的教训啊。 123456789$( function(){ $(".divTitle").click
正弦电磁波 坡印廷定理证明
正弦电磁波 坡印廷定理证明正弦电磁波 空间任一点的电磁波随时间的变化是按照正弦波变化。 矢量表示的是不同维度上的分量变化,复数包含了初相和幅度。复矢量只不过是前两者的结合，既表示出了各个维度上的分量，同时包含了对应维度上的幅度与初相位。坡印廷定理的成立是因为有下面一个数学恒等式。 对任意一个正弦电磁波都是成立的。下面开始证明上面这个等式。任一点的电场瞬时表达式和复矢
hetedyne 与 hotodyne
今天终于问明白了这两个专业词语是什么意思了。 hetedyne:超外差，是指在解调的时候用的解调频率与载波频率有个差值，比如载频有900M，解调的时候用的频率为700M这个时候的好处就是抗干扰能力加强了。 hotodyne：零差频,是指在解调的时候用的解调频率与载波频率相同
hdu_2012素数判定
1234567891011121314151617181920212223242526272829#include<cstdio>#include<cmath>int main(){ int x,y,flag = 0; while(scanf("%d%d",&x,&y),x||y) {
hdu_2011多项式求和
12345678910111213141516171819#include<cstdio>int main(){ int c,t,f; scanf("%d",&c); double sum = 0; for(int j = 0;j < c;++j) { sum = 0; f=
hdu_2017字符串统计
无节操水三道题，加积分，找成就感。嘿嘿。。。 1234567891011121314151617181920#include<cstdio>int main(){ int t,n; char s; scanf("%d",&t); getchar(); for(int i = 0;i < t;++i) &#
hdu 2955 Robberies
参考blog: http://blog.csdn.net/hellobabygogo3/article/details/7915083 加上一点自己的感悟吧，开始这里楼判了等于0，因为他有可能没去偷钱,所以为零。 因为去偷每一家银行的钱事件是独立的，所以有P(AB)= P(A)P(B); 所以dp初始化为0。 for(int i = sum;i>=0;--i) 123456789101112
poj 1458 动态规划解最长公共子序列问题
参考blog：http://blog.csdn.net/yysdsyl/article/details/4226630 【问题】 求两字符序列的最长公共字符子序列 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格
NYOJ_79_拦截导弹
http://acm.nyist.net/JudgeOnline/problem.php?pid=79 先前写过是N^2复杂度，现在是个nlgn复杂度的。 123456789101112131415161718192021222324252627282930313233343536373839404142434445 #include<stdio.h>#include<stdli
NYOJ_236_心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236 这道题，华丽丽的坑了我六个小时的时间。 参考了一下其他的blog,发现原来用的diworth定理。 先将一边排好序，然后，对另一个参数构成的序列，求最长单调递减子序列即可以。 一开始我用的dp双重循环，虽然感觉时间有点危险，但是图省事，提交上去。瞬间tle了。只好改写为栈优化的最长单调递减子序
NYOJ_17_单调递增最长子序列
http://acm.nyist.net/JudgeOnline/problem.php?pid=17 裸的求最长递增子序列。不过要用二分查找+栈优化，不然用二重循环dp会tle 1234567891011121314151617181920212223242526272829303132333435363738#include <stdio.h>#include <string
NYOJ 矩形嵌套
比如说矩形(a,b),要是能嵌入到矩形（c,d)中,abcd都为矩形的边长，不防假设a<b,c<d 必须要a<c 且b<d.这一种情况。 这样,只需要把所有的矩形按其最长边进行一次升序排列。然后，按其短边构成的序列，找出最长升序子序列就可。 因为a<c,所以是严格的升序且还要b<d.所以在状态转移的是时候条件是： input_rec[i].a >input
poj 1700 过河问题
参考blog: http://www.cnblogs.com/steady/archive/2011/01/23/1942555.html http://blog.csdn.net/wuzhekai1985/article/details/6846934 上面两篇blog都给出了该怎么做，而且非常详细，但是没给出为什么这么做。 我试着证明了一下，我感觉这个题的策略其实就是把行动最慢的两个人送过去花
单片机上机题目
我再也不想写汇编了，写了这么长时间了，还是写不出来易读的代码。读C，还能凑合着读出来一句话，读这玩意，就是在读一个个的字母。 实验题编程参考 1． 设无符号数x存于内部RAM的VAR的单元，y存于FUNC单元，有如下函数时式 x ， x≥40 y= 2x ， 20＜x＜40
korasaju算法的粗浅理解
首先证明一些这句话： 逆图中能根据u搜到的点v，说明原图中v可以到达u，而原图中v一定是u树中的结点，也就是说u可到达v,从而一定能形成强连通分支。 证明：逆图中能根据u搜到的点v，说明原图中v可以到达u。 这个很容易证明，因为你在逆图中u能搜到的点v，原图中肯定是v可以到达u。 证明：而原图中v一定是u树中的结点，也就是说u可到达v。 因为是从ｕ开始搜到ｖ，所以ｕ的结束时间比ｖ的大。 假设原图
天线半波振子二元阵图 matlab画图
12345678910111213141516%半波振子元阵子的图像a = [0:0.1:2*pi];b = pi*cos(a)/2;c = abs(cos(b)./sin(a));subplot(1,3,1);polar(a,c); %阵因子图像subplot(1,3,2);d = abs(cos(pi*cos(a))*2);polar(a,d); %方向图的 E 图像subplot(1,3
二分查找
12345678910111213int query(int *a, int xy,int begin,int end){ int i = (begin + end)/2; if(begin <= end){ if(xy == a[i])return i; else if(xy > a[i]) quer
序列的周期性判断与求法
假设序列的周期为N，则有： 因为N 为序列的周期，故为整数，又k为整数，所以若序列为周期序列则有：为有理数。即序列的周期性和为有理数为互为充要条件。 那如果已知序列为周期序列那周期为多少呢？下面从下面的式子入手求解。 由上式可知： 可以看到应为k 的取值可以是全体整数，而为有理数，N为整数，故N即为： 找到的最小整数N即为序列的最小周期，当然N的倍数也为序列的周期。
ax中的十六进制数据以ascii码的形式显示出来
ax中的十六进制数据以ascii码的形式显示出来 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748assume cs:code,ds:data data segment mem db 4 dup(?),'$'data ends code s
int21h的02、 09功能模拟
在写这个程序的过程中学中遇到了，很多的错误。 1、入栈出栈的次数要一致 比如说写下面的程序的时候： ;原始值恢复，返回主程序 pop dx pop bx pop di pop dx 一开始没有加，导致在最后一次的循环的过程中，直接jz,少执行一次pop ax,最终堆栈进出的次数不一致，导致ret 的恢复的ip地址错了， 最后在屏幕上显示了，一堆乱码。 2、0a,0d 在ascii码表里说是回车换行
中断请求标志位
关于中断请求标志位 今天才发现我用了这么长时间的中断服务函数，竟然不知道中断请求标志位到底具体是什么意思~~~悲哀！！！ 一般就用了定时器中断服务函数，没关心中断请求标志位，今天才发现，原来定时器中断请求标志位就是定时器溢出标志位，定时器溢出时自动跳到相应中断向量处，当主机响应该定时器中断时，该标志位由硬件自动清零。所以，我虽然写了定时器中断服务函数，而没操作定时器溢出标志位，程序还能运行，是因为
单片机：数码管显示0到9实验
收获： 寻址方式. 存储器结构. 用到的指令： mov movc movx dptr cjne djnz lcall org ajmp ret 思路就是每个一会换成另外一个数。先前写的： ;显示电子钟的秒数的变化 org 0000h ajmp main org 0030h main: mov p2,#7eh lcall Delay mov p2,#44h lcall Delay mov p2,#3
单片机：数码管显示0到9实验
收获： 寻址方式. 存储器结构. 用到的指令： 1234567mov movc movx dptr cjne djnz lcall org ajmpret 思路就是每个一会换成另外一个数。先前写的： 1234567891011121314151617181920212223242526272829303132333435;显示电子钟的秒数的变化org 0000hajmp maino
单片机指令简单总结
立即寻址:MOV A,#05H 直接寻址:MOV A,06H 寄存器寻址：MOV A,Rn 寄存器间接寻址：MOV A,@R0 / @R1 变址寻址：MOV A,@A+DPTR 位寻址: SETB 27H.5////3DH 一：数据传输类： 片内数据传输指令：MOV 片外数据传输指令：MOVX 程序存储器访问指令：MOVC，又叫查表指令。PC,DPTR 2.堆栈操作指令： PU
流水灯，利用循环左移指令
用到的指令：rl，其只能以a为操作数 立即数#0feh,与0feh是有区别的。 ;流水灯,每隔640ms org 000h ajmp main org 030h main: mov a,#0feh ;rl r0 只能以a为操作数 L:mov P0,a rl a lcall delay_1s ajmp L ;延时时间大概时间为640ms Delay_1s: mov r7,#05h del
数L,在二进制下末尾0的个数k,与fft过程中的码位倒序
今天看树状数组，突然发现了这个东西，想了一想，然后用文字简要的证明了一下： 2^k = L and (L xor (L － １) ) 设i在二进制下从末尾数的第 k 位第一次不为0. 先用 c = i^(i-1)则将第 k 位以左的数变为0，从k位往右都为1 再用 i & c 因为c的末尾 k位为1,k位以左为0，i的末尾 k-1位为0,第k位为1，k位以左不知道。 按位与后则剩余的数即为
弃九法，数论同余学习笔记
在数论里面有这么一个方法能简单的判断一下两个数相乘以后得到的结果是否是正确的，而这个方法就是弃九法。弃九法归根结底还用了同余的一些基本性质。 那什么是弃九法呢？先从两个数相乘说起吧。比如说 28997*29459 = 11441912613这个结果对吗？由于弃九法用到了很多 的同余方面的只是。那么先就说一下有关同余的概念。 什么是同余呢？ 同余的概念是这样说的，如果a，b都为整数，m是一个固
OJ常见的Judge Status
Queuing : 提交太多了，OJ无法在第一时间给所有提交以评判结果，后面提交的程序将暂时处于排队状态等待OJ的评判。不过这个过程一般不会很长。 Compiling : 您提交的代码正在被编译。 Running : 您的程序正在OJ上运行。 Judging : OJ正在检查您程序的输出是否正确。 Accepted (AC) : 您的程序是正确的，恭喜！ Presentation Error (P
寒假集训总结
今明两天是最后的集训期间的最后两轮总决赛，现在，我不想做了，偷个闲，谢谢这段时间的收获，其实是我不会做这些题。大笑 我不是计软院的学生，其实我也可以不用来这参加这次的集训的，因为这次集训来的特别早，是初六晚上报道，初七开始，正月十五上午结束，也就是明天。家里人都有点抱怨了，过年的怎么那么早就回去了，再加上不是计软类的学生，很多人问我“学这有用吗？”,哎，其实我也不知以后会有什么用，但是我知道学了总
数论学习笔记
这两天一直再看数论方面的东西，心里也想了很多的东西，凑着现在有时间，写写也整理一下思路，学习数论的第一感觉就是东西多，乱杂，性质定理公式太别多。但是思路理清楚，就好了。在这里推荐和我一样数论刚入门的人，看陈景润写的初等数论一书，我感觉写的真不错，看完后，思路感觉非常的清晰。当然东西也特别多，东西真是一次无法看完呀，但是我感觉有很多的东西非常的有意思，比如说的数论的性质引理定理什么的第一章一次就给出
hdu 1286 找新朋友
此题是赤裸裸的求欧拉函数，但是傻冒的用辗转想除法去求的，结果悲剧了，tle了。 123456789101112131415161718192021222324252627#include<stdio.h> int Ecluid(int N,int a){//求 N 和a的最大公约数 if(N % a == 0)return a; else{ N%=a; Ecl
数据结构、算法学习学习一点总结
破除畏”难“心 图论 一直一个令我头疼的问题，不敢去做不敢去想，甚至有点畏惧。最早，一直有一个问题萦绕在心头 图在计算机程序中如何表示、存储？ 对书上的给的邻接表、邻接矩阵两种表示方法，感觉很构造起来麻烦，操作不方便。后来发现其实是自己菜，写的不够熟练而已。碰到图相关的问题，都是三十六计走为上策。 在 OJ 练习了一些最小生成树、并查集相关问题的后，
补码，用一个圆盘理解
计算机内部执行的指令都是以补码的形式进行加减运算。利用补码的运算，用同一个运算结果，解决了有符号数与无符号数的加减法运算。 如果没有补码，很多运算都是无法同时实现的。 如-2 和（-8）的运算。如果仅用最高位的符号位区分正负来直接表示，而不用补码表示的话， 即10010（-2） 11000（-8，其中最高位为符号位，当两数相减后： 10010 11000 11010，（-10） 还向高位借了1 相
微机原理学习-一些问题总结
1.cmp al,30 cmp 有很大的应用比如有的时候需要自己判断从字符串中查找一个字符，这时候先把要找的字符放到一个寄存器中，然后cmp reg,内存，配合jz/je指令就可以判断字符是否是要找的了，但是有的是偶是要判断两个数谁打谁小，因为从来没有用过这个命令，就突然晕了。没事，兵来将挡，水来土掩，不明白，用debug。 在debug中发现是：al - 30，从图中看到，nc---->
微机原理学习-一些问题总结
1.cmp al,30 是al - 30 还是30 - al? Al- 30 2.ROR ROL,sal,sar,shr是怎么移动的? rar 算术右移 先移位，最高位仍为原来的数 1000 0001 0----> 1100 0000 1 1000 0000 0-----> 1000 0001 0 ----> 0100 0000 1 3.02 int 21 al接收不到字
“冒泡法”对一组数进行排序
题目：“冒泡法”对一组数进行排序。 无序字符表：ASDFGHJKLWERTYUIO4683 设计要求：按代码值大小升序或降序排列，并显示排序前后字符表。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
大小写转换
大小写转换 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010
利用查表法求某数的平方
题目：利用查表法求某数的平方 设计要求：已知平方数据表格，通过查表指令求某数的平方值。 分析：（1）表格存放在内存某段地址空间。（2）查表指令(换码指令)：XLAT 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849assume ds:datadata segmentta