本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
自旋锁和互斥锁是多线程编程中的两个重要概念。他们都能用来锁定一些共享资源，以阻止影响数据一致性的并发访问。但是他们之间确实存在区别，那么这些区别是什么？
1 理论
理论上，当一个线程试图获取一个被锁定的互斥锁时，该操作会失败然后该线程会进入睡眠，这样就能马上让另一个线程运行。当持有互斥锁的线程释放该锁之后，进入睡眠状态的线程就会被唤醒。但是，当一个线程试图获取一个自旋锁而没有成功时，该线...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
317
欢迎加入我们的QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611
今天突然脑袋一闪，写出这样的代码。
这样就能 不用在Ta中添加friend class ，
只要实现Tb 就能访问Ta的private 属性了。
应该是比较奇葩的代码吧 。。。。。
#include
using namespace std;
template
cl...
分类：
编程语言 时间：
2014-04-29 13:26:21
阅读次数：
336
我是在一家做硬件的的公司里面做软件开发工程师的，我做的软件大多是是编写软件通过串口去控制硬件，所以串口编程对于我来说是很重要的。串口编程之前一直使用的是自己写的简单串口（只有发送，没有接收）类，或者上网下的CSerialPort类（个人觉得不好用啊，互锁变量一堆，代码一开始还让人看不懂，对于上位机使用不合适）。对于我做的上位机软件，其实使用串口只是需要顺序发送，接收数据无误就行了,不需要考虑太多东...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
418
paip.输入法编程--英文ati化By音标原理与中文atiEn处理流程 python 代码为例
#---目标
1. en vs enPHati
2.en vs enPhAtiSmp
3.cn vs enPHati
4. cn vs enPhAtiSmp
#两个方法,一个获得enPhAtied代码,一个获得哪的smp版本..
def convert2atiEnPnNo...
分类：
编程语言 时间：
2014-04-28 10:47:43
阅读次数：
360
欢迎加入我们的QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611
所谓的unicode文件，无非就是在文件头部插入了 0xFFFE的标志。。。读写的时候对应的读写 就可以了。
namespace fileStream
{
bool readFile_Unicode( const string &file ,wstr...
分类：
编程语言 时间：
2014-04-28 10:22:41
阅读次数：
678
在一些企业中经常会发生这样的事情，公司业务繁忙，项目堆积成山，开发团队总共也就六七个人，恨不得一个人当两个人使，行内话称：”女人当做男人使，男人当做牲口使“，急于改变现状的项目经理更是焦头烂额，满脑子的念头就是”怎么办？怎么办？？？“。好吧看来我需要参与进来了，于是挽起袖子开始了一次《速度与激情》的编程之旅。
那我问你，你的准备工作做好了吗？你是最初接触项目需求的人...
分类：
其他好文 时间：
2014-04-28 10:22:40
阅读次数：
277
paip.前端加载时间分析之道优化最佳实践
1.另存为 ,查看文件尺寸..和图片.
2.view the 另存为的htm静态的文件单个的加载,看时间...可以排除编程语言的问题and 数据库..
##页面加载速度对于用户体验的影响。
1秒内,最好的..
5秒,
>>5秒 ,坏的..
##index
一、Google的Web优化最佳实践
二、雅虎的Web优化最佳实...
分类：
其他好文 时间：
2014-04-28 10:18:43
阅读次数：
290
第三讲 风格与模式
3.1自顶向下风格
复杂问题分解，直到小问题足够简单，可以掌控为止
是一种思考方式
把大的任务不断的分解为更小的子任务
另一法宝：忽略，忽略细节
程序问题
制定框架---》逐步细化---》逐步精华---》分解为子问题
打印特定的形状
做一个二维数组的缓冲区
向缓冲区输出
缓冲区输出屏幕上
数组初始元素都是0
表格：横线，竖线。...
分类：
其他好文 时间：
2014-04-28 10:16:40
阅读次数：
436
大概去年夏天的时候，在《C和指针》里面一个练习题要求实现一个很简单的不包含打印浮点数功能的printf函数。但是很好奇，于是一直纠结下去，结果就是知道了printf的实现，自己也写了一个简单的。或许是夏天的原因吧，那时候暑假没回去，凌晨四点兴奋到不能睡觉。那时候刚开始写blog。没想整理一下，只是简单的把最重要的实现"工具"贴了一个blog在
http://blog.csdn.net/cinmy...
分类：
其他好文 时间：
2014-04-27 21:36:00
阅读次数：
283
