yanlijun250
yanlijun250 · 共 1076 篇文章
随机选择(求中位数,第i 小的元素)
问题定义: 输入:输入一个由n个元素构成的集合a和一个数值i,且1<= i <= n。 输出:一个元素x属于a,它比前面i-1个元素都大,也就是第i个最小的元素。 特列:寻找中位数问题。 随机选择的时间复制度为O(n)。 代码如下:
2012-03-03 00:18 · 评论(0)
线性规划之单纯型算法
问题定义: 问题定义比较复杂,建议看《算法导论》里的线性规划一章。单纯型算法用于求解如下这类问题: 例: 求等式的最小值: -2X1– 3X2 且自变量满足如下约束: X1 + X2 = 7 X1 – 2X2<= 4 X1>= 0 将约束等式转换为标准型: 标准型的条件: 1. 求目标函数的最大值 2. 每个自变量都大于等于零(非负约束) 3.约束不等式,只有最小化约束 转换结果如下: max 2X1 – 3X2 + 3X3 并且满足: X1 + X2- X3 <= 7 -X1 – X2+ X3 <= -7 X1 – 2X2+ 2X3 <= 4 X1, X2, X3 >= 0 将标准型转换成…
2012-03-03 00:12 · 评论(0)
Buffon投针(近似计算π)
问题定义: 如果地板的宽度是针的两倍,则向地板投针,与地板缝隙相交的概率为1/π 参考资料: http://www.hudong.com/wiki/Buffon%E6%8A%95%E9%92%88%E9%97%AE%E9%A2%98 程序如下:
2012-03-03 00:02 · 评论(0)
C/C++ 获取Linux线程ID与进程ID
----- 参考: http://my.huhoo.net/archives/2009/10/linuxid.html http://www.oklinux.cn/html/developer/other/20080814/59519.html linux线程的线程ID与其进程ID
2012-03-02 12:39 · 评论(0)
linux线程的线程ID与其进程ID
在linux中,线程与进程最大的区别就是是否共享同一块地址空间,而且共享同一块地址空间的那一组线程将显现相同的PID号。 在实际编程应用中,我们会很容易发现并证明,一组同源线程的PID都是一样的,但它们的PID真的一样么? 在linux中,线程的创建和普通进程的创建类似,只不过在调用clone()的时候需要传递一些参数标志来指明需要共享的资源: clone(CLONE_VM|CLONE_FS|CLONE_FILES|CLONE_SIGHAND,0); 上面的代码产生的结果和调用fork()差不多,只是父子俩共享地址空间、文件系统资源、文件描述符和信号处理程序。换个说法就是,新建的进程和它的父…
2012-03-02 12:31 · 评论(0)
Java正则表达式识别中文
从由汉字,大小写英文,数字组成的语句中分离汉字: 以上方法也实现了将大写英文,小写英文,数字,中文的互相分离。 ------- 参考: 正则表达式30分钟入门教程 Java匹配中文的正则表达式
2012-03-02 08:08 · 评论(0)
linux文件内容查看(cat,tac,nl,more,less,head,tail,od)
cat:由第一行开始显示文本内容 tac:从最后一行开始显示文本内容 nl:显示的时候,顺便输出行号 more:一页一页地显示文件内容 less:与more类似,但是比more更好的是,可以往前翻页 head:只看头几行 tail:只看结尾几行 od:以二进制的方式读取文件内容 cat [-AbEnTv] -A 相当于-vET的整合参数,可列出一些特殊字符,而不是空白而已 -b 列出行号,但是不包括空白行 -E 将结尾的断行符用$显示出来 -n 打印出行号,连同空白行一起 -T 将[Tab]按键显示出来 -v 列出一些看不出来的特色字符 tac( cat 的reverse,反向输出) mor…
2012-02-29 23:33 · 评论(0)
linux权限管理(chmod, chgrp, chown)
chgrp : change the group chown : change the owner chmod : change the permission chgrp [-R] dirname/filename...... For example: chgrp users install.log chown [-R] username dirname/filename For example: chown root:root install.log chmod [-R] xyz dirname/filename r:4 w:2 x:1 For example: chmod 777 ./b…
2012-02-29 23:05 · 评论(0)
iphone多点触摸机制及开发需注意的问题
IPhone的成功,其支持多点触摸的电容屏触摸技术有不小的功劳,最近进行地图软件的移植开发,对多点触控进行了一些研究,在这里整理一下开发心得同大家分享。 老的电阻式触摸屏(就是不支持多点触摸,需要用触控笔操作的),相对于鼠标的使用行为,其实差别不大,所以在windows消息里面,对触控消息,都还是沿用老的mousedown,mouseup,mousemove这三个函数处理,唯一和鼠标不一样的,就是 1. 没有鼠标左键右键的区分 2. 只要有mousemove消息,肯定先有mousedown,触摸屏上移动肯定要先点击了 但是总体而言,单点触摸屏的消息机制同鼠标差别不大,每个事件只有一个坐标。 …
2012-02-29 19:25 · 评论(0)
Nginx安装BugFree后/site/login 不能访问的问题解决方法--Nginx启用rewrite
server { ... location / { #启用rewrite if (!-e $request_filename) { rewrite ^([_0-9a-zA-Z-]+)?(/wp-.*) $2 last; rewrite ^([_0-9a-zA-Z-]+)?(/.*\.php)$ $2 last; rewrite ^ /index.php last; } } ... } #apache 启用 rewrite module LoadModule rewrite_module /usr/lib/apache2/modules/mod_rewrite.so
2012-02-27 18:42 · 评论(0)