程序员应该具备的11项基本技能2011-03-14 10:56 陈皓 伯乐在线 字号：T |
T软件开发是一个跨度很大的技术工作，在语言方面，有C、C++、Java、Ruby等等等等;在环境方面，又分嵌入式、桌面系统、企业级、WEB、基础系统，或是科学研究。但是，不管是什么的情况，总是有一些通用的基...
分类：
其他好文 时间：
2014-06-09 22:46:58
阅读次数：
367
一、“换边”算法用Kruskal求最小生成树，标记用过的边。求次小生成树时，依次枚举用过的边，将其去除后再求最小生成树，得出所有情况下的最小的生成树就是次小的生成树。可以证明：最小生成树与次小生成树之间仅有一条边不同。这样相当于运行m次Kruskal算法。复杂度O(m^2)示例代码：int
Krus...
分类：
其他好文 时间：
2014-06-09 22:16:39
阅读次数：
348
题目来源：《The C programming
language》中的习题练习1-22：编写一个程序，把较长的输入行‘折’成短一些的两行或者多行，折行的位置在输入行的第n列之前的最后一个非空格之后。要保证程序能够智能地处理输入行很长以及在指定的列前有空格或制表符时的情况。
思路： 我们可以这样理.....
分类：
编程语言 时间：
2014-06-08 23:46:51
阅读次数：
498
trigger()方法用户模拟用户操作，比较常见的一种情况就是输入框自动获得焦点：jquery
当用户打开这个界面的时候，用户名输入框就会自动得到焦点，所以用户就可以直接输入数据。preventDefault()方法用户阻止元素的默认的行为，比如说：点击超链接的跳转的行为，点击提交按钮表单...
分类：
Web程序 时间：
2014-06-08 18:35:30
阅读次数：
256
volatile关键字表明，即使程序代码没有对内存单元进行修改，其值也可能发生变化。例如，可以将一个指针指向某个硬件位置，其中包含了来自串行端口的时间或信息。在这种情况下，硬件（而不是程序）可能修改其中的内容。或者两个程序可能互相影响，共享数据。该关键字的作用是为了改善编译器的优化能力。例如，假设编译器发现，程序在几条语句中两次使用了某个变量的值，则编译器可能不是让程序查找这个值两次，而是将这个值...
分类：
编程语言 时间：
2014-06-08 05:34:29
阅读次数：
278
求两个排序数组的中位数。这个题可以有以下几个思路：
首先可以想到的是将两个数组merge起来，然后返回其中位数。
第二个是，类似merge的思想加上计数，找到(m+n)/2个数或者其前后的数，这个就可以算出中位数。这个方法对于各种情况需要一一考虑到。
第三个，假设A[k/2-1]<B[k/2-1]，那么A[k/2-1]之前的数一定在整个有序数列中(m+n)/2之前。
这里我给出后面两种思路的代码。
代码一( 思路三)...
分类：
其他好文 时间：
2014-06-08 03:44:47
阅读次数：
231
TcpClient类和TcpListener类
(1)TcpClient的用途：
用于在同步阻止模式下通过网络来链接、发送和接受流数据，在此情况下，必须有侦听此连接的请求，而侦听的任务就交给TcpListener实例或Socket实例
(2)TcpClient的两种方法连接到侦听器
第一种：创建一个TcpClient，并调用3个可用的Connect方法之一
第二种：使用远...
Android系统内核基于Linux2.6+内核，因此，其在进程内存管理方面的很多机制和Linux是很相像的。首先，让我们来看一个典型的Android进程的内存镜像（App进程和Native本地进程略有差别，但原理是一样的）：
和Linux一样，Android提供了基于/proc的“伪文件”系统来作为查看用户进程内存映像的接口(cat /proc/pid/maps)。可以说，这是Android系统内核层开放给用户层关于进程内存信息的一扇窗户。通过它，我们可以查看到当前进程空间的内存映射情况，模块加载情况以...
分类：
移动开发 时间：
2014-06-08 03:04:05
阅读次数：
342
一、用途：
1.提高程序效率
默认情况下connect函数是阻塞的，它发起TCP连接的三路握手。完成一个connect需要花费一个RTT时间（从本地主机到对端再回到本地）,RTT的波动范围很大，局域网上几毫秒到几百毫秒，广域网上甚至能需要几秒，这对计算机来说是非常漫长的时间，这段时间可以用来执行其他的处理工作，提高效率。因此非阻塞的connect函数是必要的。
2.同时建立多个连接，不必...
分类：
其他好文 时间：
2014-06-08 02:59:20
阅读次数：
300
上上周的事情了，端午小长假将近，还是按往常一样，最后一天一定要搞一个“课题”，场面不大，一天就能搞定的东西，如果说系统学习vim或者Emacs之类的，那就算了...还好，问题呼之即来，那就是write系统调用是不是原子的，答案很显然，不是！但大师说带有APPEND标志的write是原子的，很多软件的日志都是O_APPEND打开，然后在不加锁的情况下直接write的，不会出现问题，此事如何证实？本文...
分类：
移动开发 时间：
2014-06-08 02:19:57
阅读次数：
309
