- 博客(1068)
- 收藏
- 关注
RSS订阅随机选择（求中位数，第i 小的元素)
问题定义：输入：输入一个由n个元素构成的集合a和一个数值i，且1<= i <= n。输出：一个元素x属于a，它比前面i-1个元素都大，也就是第i个最小的元素。特列：寻找中位数问题。随机选择的时间复制度为O(n)。代码如下：/* *Copyright(c) Computer Science Department of XiaMen University ...
2012-03-03 00:18:00
420
线性规划之单纯型算法
问题定义： 问题定义比较复杂，建议看《算法导论》里的线性规划一章。单纯型算法用于求解如下这类问题：例：求等式的最小值： -2X1– 3X2 且自变量满足如下约束：X1 + X2 = 7X1 – 2X2<= 4X1>= 0将约束等式转换为标准型：标准型的条件：1. 求目标函数的最大值2. 每个自变量都大于等于零（非负约束）...
2012-03-03 00:12:00
354
Buffon投针（近似计算π）
问题定义： 如果地板的宽度是针的两倍，则向地板投针，与地板缝隙相交的概率为1/π参考资料：http://www.hudong.com/wiki/Buffon%E6%8A%95%E9%92%88%E9%97%AE%E9%A2%98程序如下：#include<stdio.h>#include<ctime>#include<cstdlib>...
2012-03-03 00:02:00
1234
C/C++ 获取Linux线程ID与进程ID
#include <sys/syscall.h>LOGI(" TID: %d, PID: %d", code, syscall(__NR_gettid), syscall(__NR_getpid);LOGI(" TID: %d, PID: %d", code, syscall(224), syscall(20);-----参考：http://my.huhoo.net/arch...
2012-03-02 12:39:00
1341
linux线程的线程ID与其进程ID
在linux中，线程与进程最大的区别就是是否共享同一块地址空间，而且共享同一块地址空间的那一组线程将显现相同的PID号。 在实际编程应用中，我们会很容易发现并证明，一组同源线程的PID都是一样的，但它们的PID真的一样么？ 在linux中，线程的创建和普通进程的创建类似，只不过在调用clone()的时候需要传递一些参数标志来指明需要共享的资源：clone(CL...
2012-03-02 12:31:00
209
Java正则表达式识别中文
从由汉字，大小写英文，数字组成的语句中分离汉字： public static void regxChinese() { String source = "桑德斯ABdD3ddd5222字符串转换健康康可能34f丰富4f成小写dx5kljfdsljDSknf943立即地方立即的ddd顶顶顶3"; String reg_charset = "([a-z]...
2012-03-02 08:08:00
465
linux文件内容查看（cat,tac,nl,more,less,head,tail,od)
cat:由第一行开始显示文本内容tac:从最后一行开始显示文本内容nl:显示的时候，顺便输出行号more:一页一页地显示文件内容less:与more类似，但是比more更好的是，可以往前翻页head:只看头几行tail:只看结尾几行od:以二进制的方式读取文件内容cat [-AbEnTv]-A 相当于-vET的整合参数，可列出一些特殊字符，而不是空白而已...
2012-02-29 23:33:00
152
linux权限管理（chmod, chgrp, chown)
chgrp : change the groupchown: change the ownerchmod: change the permissionchgrp [-R] dirname/filename......For example:chgrp users install.logchown [-R] username dirname/filenameFor example...
2012-02-29 23:05:00
124
iphone多点触摸机制及开发需注意的问题
IPhone的成功，其支持多点触摸的电容屏触摸技术有不小的功劳，最近进行地图软件的移植开发，对多点触控进行了一些研究，在这里整理一下开发心得同大家分享。 老的电阻式触摸屏（就是不支持多点触摸，需要用触控笔操作的），相对于鼠标的使用行为，其实差别不大，所以在windows消息里面，对触控消息，都还是沿用老的mousedown，mouseup，mousemove这三个函数处理...
2012-02-29 19:25:00
135
Nginx安装BugFree后/site/login 不能访问的问题解决方法--Nginx启用rewrite
server {... location / { #启用rewriteif (!-e $request_filename) { rewrite ^([_0-9a-zA-Z-]+)?(/wp-.*) $2 last; rewrite ^([_0-9a-zA-Z-]+)?(/.*\.php)$ $2 last; rewrite ^ /i...
2012-02-27 18:42:00
366
5.3日历问题
问题描述：代码如下：/* * *Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, keep in mind that books on the shelf do not make...
2012-02-26 21:15:00
145
5.2 细菌繁殖
代码如下：/***Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, keep in mind that books on the shelf do not make you ...
2012-02-26 20:50:00
179
4.4子串
此乃字符串处理的典型例题，不知到为什么在Ubuntu下提示没有strrev函数，可能是编译器的问题吧。代码如下：/* * *Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, ...
2012-02-26 20:09:00
89
3.2 相邻数字的基数不等比：skew数
代码如下：/***Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, keep in mind that books on the shelf do not make you a ...
2012-02-26 19:26:00
113
3.1想邻数字的基数等比：确定进制
程序如下：/***Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, keep in mind that books on the shelf do not make you ...
2012-02-26 19:14:00
130
一些好的编程习惯
/***Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, keep in mind that books on the shelf do not make you a better prog...
2012-02-26 19:00:00
131
[编程珠玑读书笔记]抽样问题
问题定义：从n个数中，等概率的抽取m个数。真心觉得自己概率论学得不咋第。第一个和第三个函数还是没有看懂。#include <iostream>#include <algorithm>#include <set>#include <stdlib.h>using namespace std;void genknuth( int m, ...
2012-02-25 23:21:00
157
个性化vim之映射(map,vmap)
map是一个映射命令,将常用的很长的命令映射到一个新的功能键上。map的格式：map <要映射键> <被映射的按键序列>,比如 map T :q!后，则在命令模式下按T并按回车，就会退出vimvmap 和map类似，二者的区别在于前者用于所谓的Visual模式，后者用于通常的命令模式。映射:map <F2> ggvG解除映...
2012-02-25 21:37:00
680
个性化vim之配置文件vimrc
当我们使用vim进行一些高级时，发现每次都需要进行相应的设置（如：这次设置了缩写 ab #i #include ，下次使用就不行了，还得再次设置，非常不爽）vim不会为我们保存这些个性化的设置，需要我们自行修改配置文件。 这篇博客主要讨论vim的配置文件，使其能保存我们的一些个性化设置。其实设置也很简单，只是初学者对此毫无头绪，而且，想用搜索引擎解决这个问题，又不知到该输入什么关...
2012-02-25 13:39:00
158
[Accelerated c++读书笔记]统计单词出现的行号
This is a program to generate a cross-reference table that indicated where each word occurs in the input.Here is the program( I think this is a good example to illustrate the subject which is mode...
2012-02-25 00:35:00
150
[编程珠玑读书笔记]堆排序，小根堆
堆排序的关键是要实现siftup和siftdown。当建立完这两个函数以后，排序一个数组只需要5行代码。算法执行了n-1次siftup和siftdown，而每次操作的成本最多O(lgn)，所以运行时间为O(nlogn)。#include <stdio.h>#include <stdlib.h>#define MAX 20void swap(...
2012-02-24 00:18:00
119
[编程珠玑读书笔记]优先队列
以前学数据结构的时候，学到后面一些抽象一点的数据结构，老师也不让我们写代码，也没有强调这些东西的重要性。再加上那时候不懂事，都没有具体去实现过堆，总认为这是很复杂的东西，其实学会以后真是简单的不得了，而且是又简单，又好用。#include<iostream>#include<stdlib.h>#include<stdio.h>using namespa...
2012-02-23 23:48:00
78
vim高级主题之缩写(iab, ab, abbreviate)
这几天对vim的学习就快到了狂热的地步，简直忘了学习vim是为了编程，没有办法，就是喜欢，就是希望这种狂热的感觉。缩写(abbreviations): 缩写在插入，替换和命令行模式中使用。如果你输入一个是缩写的单词，它会被替换成所表示的东西。这可以在经常输入的长单词时节省键击。并且能用它来自动更正经常犯的拼写错误。例如: :iab ms Microsoft :iab tihs thi...
2012-02-23 20:45:00
1349
[编程珠玑读书笔记]最长重复子串
问题定义： 给定一个输入文本文件，查找其中最长的重复子字符串。例如,"Ask not what your country can do for you, but what you can do for you country"中最长的重复字串就是"can do for you","your country"是第二长的重复字串。如何编程找出最长的重复字串？如何找出出现次数超过M的重复字串？...
2012-02-23 00:39:00
88
bitset练习
标准库提供的bitset类简化了位集的处理。bitset其实很简单，只是因为它不如vector和string那样常用，所以很多人都放弃了这么好用的工具。头文件：#include<bitset>常用的成员函数：b.any() b中是否存在置为1的二进制位？b.none() b中不存在置为1的二进制位吗？b.count() b中置为1的二进制位的个数b....
2012-02-22 23:06:00
84
[编程珠玑读书笔记]第一章代码实现
用C++的bitset实现非常的方便：/*************位图排序算法实现*************/#include <iostream>#include <bitset>#include <fstream>using namespace std;int main(){ // 查看bitset的实现可知bitset是利用对un...
2012-02-22 23:06:00
94
[编程珠玑读书笔记]最好的快速排序与库函数中的排序函数比较
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;const int MAX = 100000;void swap( int *data, int i, int j){ int temp = data...
2012-02-22 22:03:00
67
[编程珠玑读书笔记]快速排序
一步一步优化的快速排序，速度比插入排序快很多，而且可以很方便的引入随机算法来避免最差情况。#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;const int MAX = 1000000;void...
2012-02-22 21:20:00
82
[编程珠玑读书笔记] 插入排序
这么简单的插入排序，都可以优化，还有什么是不可以优化的。最让我惊讶的是，当多次调用一个函数的时候，函数的调用开销是不可忽略的。正如测试结果所示：#include<stdio.h>#define MAX 1000000void swap( int *data, int i, int j){ int temp = data[i]; data[i] = data[j]; d...
2012-02-22 19:59:00
81
synchronized 方法
因为之前对syncronized方法的错误理解，最近犯了一个很严重的错误，以此文记。错误理解：synchronized方法仅对此同步方法加锁，只是这个方法不能被多个线程同步执行。正确理解：synchronized方法对整个实例内所有synchronized 方法加锁，一个实例内所有的synchronized方法不能被同步执行。----------参考：1、笔试：当一个线...
2012-02-22 19:31:00
103
《深入浅出数字信号处理》简介
以本博原创内容为框架的图书《深入浅出数字信号处理》2012年已经由北京航空航天大学出版社出版发行。本博是这本书的官方博客。 该书从直观、概念化、非数学的角度，充分利用向量这个简单而又直观的工具，辅以大量的实例、图片，深入浅出地探讨了数字信号处理的基本概念及其应用，为读者理解数字信号处理提供了一种全新的思路和方法。全书紧紧围绕频谱分析和数字滤波这两个中心展开论述。全书共分9章。第1...
2012-02-22 12:22:00
115
《深入浅出数字信号处理》目录
以本博原创内容为框架的图书《深入浅出数字信号处理》2012年已经由北京航空航天大学出版社出版发行，以下是图书目录。 目录第1章数字信号处理概述1 1.1数字信号处理是什么1 1.1.1数字信号处理的兴起1 1.1.2主要研究内容3 1.1.3常用术语3 1.2...
2012-02-22 12:11:00
326
《深入浅出数字信号处理》前言
以本博原创内容为框架的图书《深入浅出数字信号处理》2012年已经由北京航空航天大学出版社出版发行，以下是图书前言。 数字信号处理(Digital Signal Processing, DSP)是当前科学和工程领域最为热门的技术之一，广泛应用于通信、雷达、声纳、医学成像和音视频压缩等许多领域，给人们的生产和生活带来了许...
2012-02-22 11:43:00
282
2月22日更新《DirectX11的Shader Reflect的几个问题》
又看了看U3的实现方式，写了些新的东西：原文见：http://blog.csdn.net/noslopforever/article/details/7269353节选：2.2.1-----2012-2月22日更新----关于U3又看了看U3 CBuffer这块儿的组织，不是怪异，而是牛逼。U3因为它整个渲染引擎是具有一整套完整的体系的，而且借助于其优...
2012-02-22 10:58:00
87
由外而内的过程改进策略
何谓“外”？外，是相对而言的。 对于一个软件公司而言，供应商、客户为“外”； 对于一个开发部门而言，供应商、客户、其他部门（比如市场部门、运维部门等）为“外”； 对于一个项目组而言，供应商、客户、其他部门、其他项目组、其他支持组为“外”； 对于一个项目组内的小组而言，其他小组、其他项目组为“外”； 对于一个项目阶段而言，其上游阶段、下游阶段则为“外”； 对于一个人而言，其他...
2012-02-22 10:44:00
84
[Accelerated c++读书笔记] 读入一行，拆分每个word。
很多C++书籍都鼓励我们使用vector替换数组，使用string替换传统的字符串，我一直相信可以这么做，而且这么做了以后，会减少工作量，提高效率。知道是一回事，实际操作起来是一回事，每次使用string的时候总会有这样那样的问题。我在想，之所以Accelerated c++这本书这么有名，或许就是因为作者直接教我们用C++的方式思考，这本书只看了一小部分，但是有个例子很能说明问题——作者教我...
2012-02-21 22:59:00
97
COM新手使用中一个易混淆的问题
其实也没什么，[don box]里面也提过这个问题，但是没有继续展开。比如依照图形系统而言，一般封装时，接口可能会这么来设计：interface IRenderObject{};interface IRenderResource: public IRenderObject {};interface IRenderTexture : public IRenderResource {}...
2012-02-21 11:07:00
65
vim宏录制
看陈皓大哥的博客（http://coolshell.cn/），学习VIM，宏录制的神奇在我脑海中挥之不去，不禁感叹VIM的强大。示例如下：宏录制：qa操作序列q,@a,@@qa把你的操作记录在寄存器a。于是@a会replay被录制的宏。@@是一个快捷键用来replay最新录制的宏。示例在一个只有一行且这一行只有“1”的文本中，键入如...
2012-02-20 23:52:00
127
PHP+OCI访问Oracle数据库时的字符集设置--sqlplus乱码解决
1、设置环境变量NLS_LANG要解决Oracle的客户端乱码问题关键是要把服务器端使用的字符集跟客户端使用的字符集统一起来。Oracle客户端（Sqlplus，OCI等）通过NLS_LANG环境变量来确定客户端使用的字符集。例如：export NLS_LANG=AMERICAN_AMERICA.AL32UTF8查看服务器端使用的字符集方法：select usere...
2012-02-20 18:31:00
325
经典数字信号处理图书的个人评述：中文书
经典数字信号处理图书的个人评述：中文书 国内的数字信号处理图书从种类上来说简直是数不胜数。这是因为国内的图书主要是当教材使用，稍好一点的学校都用自编的教材。而有的学校，老师因为评职称等各种因素，逼迫老师自己编写教材，也当作是成果。这就造成了国内的数字信号处理书很大程度上的剪刀加浆糊的模式。而对国内教材影响最大的就是奥本海姆和Proakis这两本经典教材。当然，中文图书也并非没有任何亮点。...
2012-02-20 15:54:00
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人