- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 如何提高编程水平
最近，我大量阅读了Steve Yegge的文章。其中有一篇叫“Practicing Programming”（练习编程），写成于2005年，读后令我惊讶不已：与你所相信的恰恰相反，单纯地每天埋头于工作并不能算是真正意义上的锻炼——参加会议并不能锻炼你的人际交往能力；回复邮件并不能提高你的打字水平。你必须定期留出时间，集中锻炼，这样才能把事情做得更好。我认识很多杰出的程序员——这是在亚马逊工
2015-12-01 15:22:26
6871
转载 C++结构体内存对齐小结
结构体内存对齐，转自：http://blog.csdn.net/jiangxinyu/article/details/8264195Win32平台下的微软C编译器(cl.exe for 80×86)的对齐策略：1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除；备注：编译器在给结构体开辟空间时，首先找到结构体中最宽的基本数据类型，然后寻找内存地址能被该基本数据类型所整
2015-10-11 09:40:46
473
原创 面试笔试题记录
数据库有x锁及s锁，请问如何用C++实现这种类似的读写锁。远景能源的一面题目。解决方法如下： 用两个锁，一个mutex mlock一个semophore semlock，假设semlock初始为64，即最多不会超过64条线程同时做读写操作。 s锁（即读锁）的实现如下： req semlock 1;//请求一个信号量资源（总共有64个资源） do reading; release semlo
2015-09-21 20:04:57
476
原创 数字找规律，臭题一箩筐
2,4,6,8,18,16,54 ，（） 这是一个奇偶序列，奇数：2,6,18,54 ——>2*3^0, 2*3^1,2*3^2,…. 偶数：4,8,16,32 ——> 2^2, 2^3,2^4 解题思路：发现16小于18后，应该立刻想到是奇偶序列134, 257， （）， 3811， 4610 1+3=4, 2+5=7，3+8=11, 4+6=10 思路：看见后面数字非常差距非常大，应该
2015-09-20 21:19:51
2011
转载 二部图
一些题目模型转化，文章转自：http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html在讲述这两个算法之前，首先有几个概念需要明白：二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的
2015-08-18 11:17:02
2350
2
转载 从《编程之美》买票找零问题说起，娓娓道来卡特兰数——兼爬坑指南
转自http://www.cnblogs.com/wuyuegb2312/p/3016878.html#引子： 大约两个月前，我在练习一些招聘的笔试题中，有一道和卡特兰数相关。那时还没来得及开始仔细看《编程之美》，就先翻到那一章节，草草地看了下买票找零的例子和证明并把书上的背下来了事。当然，只靠这个式子是可以解决一些问题的，但不知是《编程之美》的作者有意挖的陷阱来甄别所谓的“Poser”
2015-05-04 08:30:27
595
转载 合A*算法
转自： http://blog.csdn.net/b2b160/article/details/4057781原文地址：http://theory.stanford.edu/~amitp/GameProgramming/相关链接：http://www-cs-students.stanford.edu/%7Eamitp/gameprog.html#Paths 我们尝试解决的问题是
2015-04-06 16:15:55
1111
转载 用环境变量控制c/c++的条件编译
from：http://blog.csdn.net/hejinjing_tom_com/article/details/7949304用环境变量控制c/c++的条件编译author:hjjdebugdate: 2012-09-06---------------------------------------------------------------------------
2015-03-16 11:14:28
947
转载 c++ #include是怎么样工作的？
头文件为相关声明提供了一个集中存在的位置。头文件一般包含类的定义，extern变量声明与函数声明。注意这里声明与定义的区别：它们最本质的区别是定义只可以出现一次，声明可以出现多次。声明不分配空间，而定义是要分配空间的。头文件正确使用可以保证所有文件使用给定实体的同一声明；当声明需要修改时，只有头文件需要更新。头文件还可以定义：在编译的时候就已知道其值的cosnt对象和inline 函数
2015-03-15 21:13:15
543
原创 leetcode 137 single NumberII “半加器状态转换”解法
题目：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without
2015-03-11 13:04:41
608
转载 TCP/IP下的组播编程基础
组播相关组播地址 32位的IP地址被分成了A, B, C, D, E五种类型，前三种是我们日常生活常见的，由一个权威部分统一分配。而Ｄ类地址我们需要的多播地址，前三种地址我们可以形象的认为是一个点，而一个Ｄ类多播地址可以认为是一个频道。这样对多播的理解可以形象一点。 关于IP地址的图例就免了，请查阅相关IP分类的相关资料，只要记住多播地址是从224.0.0.0－239.2
2015-03-05 15:25:03
502
转载 编程之美 一排石头的游戏（拓展问题）
《编程之美》一书中1.11章节介绍了NIM游戏的取胜问题。N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。在这样的规则下，先取的玩家可以在第一步取走最中间的一个（总数为奇数时）或者两个（总数为偶数时）石头，然后后续过程中总取与对手取走的石头对称位置
2014-11-07 08:29:55
1818
原创 编程之美 一摞烙饼问题
问题： 星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复
2014-10-23 10:20:35
874
原创 ubuntu + codeblocks12.11 + qt5开发
最近在ubuntu下搞gt界面开发。虽然qt creator 好用，但是之前的项目都在codeblocks上面做，所以想尝试在codeblock下跑qt5。弄了两天才成功。1.上qt project网站下载qt library.我下的最新的qt5,名字是qt-linux-opensource-5.1.1-x86-offline.run。之前下了个online的qt,装的过程中出来了点问题，装好
2013-08-31 20:06:19
3510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人