09 2016 档案
摘要：原文地址：http://blog.csdn.net/zdarks/article/details/46994607 线程池的实现原理很简单：就是管理一个任务队列，一个线程队列，然后每次取一个任务分配给一个线程去做，循环往复。 1.代码 2.实现原理 “管理一个任务队列，一个线程队列，然后每次取一个任
阅读全文
摘要：c++11中有互斥和条件变量但是并没有信号量，但是利用互斥和条件变量很容易就能实现信号量。 1.信号量 信号量是一个整数 count，提供两个原子(atom，不可分割)操作：P 操作和 V 操作，或是说 wait 和 signal 操作。 P操作 (wait操作)：count 减1；如果 count
阅读全文
摘要：原文地址：http://yangtaixiao.blog.163.com/blog/static/42235441201448101853955/ C++刚入门，以下为自己学习时整理的资料，写出来的是自己的理解，只是想加深自己的印象和以后方便自己查阅，可能有不正当的地方。1、新增算术类型 longl
阅读全文
摘要：题目： sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），
阅读全文
摘要：题目： 有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root，请返回所求距离。 思路：首先递归求出最大最小权值的叶子节点，再求出二者的
阅读全文
摘要：题目： 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 测试样例： 思路：采用快速排序的思想，每次根据base划分，根据K值判断在左边还是右边再次进行排序。 代码：
阅读全文
摘要：题目： 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，
阅读全文
