学步园

Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set toNULL. Initially, all next pointers are set to NULL. Note: You may only use constant extra space. You may assume that it is a perfect binary tree (ie, all leaves are at the same level, and e...... 阅读全文

Grand Central Dispatch (GCD)是Apple开发的一个多核编程的较新的解决方法。在Mac OS X 10.6雪豹中首次推出，并在最近引入到了iOS4.0。 GCD是一个替代诸如NSThread等技术的很高效和强大的技术。GCD完全可以处理诸如数据锁定和资源泄漏等负责的异步编程问题。 GCD可以完成很多事情，但是该文仅关注在iOS应用中实现多线程所需的一些基础知识。 在开始之前，需要理解是要提供给GCD队列的是代码块，用于在系统或者用户创建的的队列上调度运行。 声明一个队列 如下会返回一个用户创建的队列： dispatch_queue_t myQueue = dispatch...... 阅读全文

首先看一个问题，当p为定值时， 则以d[ i ] 表示已经答对 i 题，后的最大期望值 d[ i ] = max(2^i , d[ i+1 ] * p); 则改题目结果为 d[ i ] 在 t - 1 上积分，由于其为均匀分布，积分很好积，还有一个问题 第一开始认为 p 的期望为 （1+t）/2； 直接用该值计算了，但其与上述积分式并不等价 #include <cstring> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; long long c[41]; double d[45]; int main() { c[0]=1; for(int i=1;i<=40;i++) c[i]=c[i-1]*2; ...... 阅读全文

web项目，先把本地excel上传到服务器，服务器在读取excel内容保存到数据库， 用vs调试导入成功，但发布到服务器上就出问题了，几经折腾总算是在网上找到答案了 用于 Excel 数据库的 Microsoft OLE DB Provider for Jet 在 64 位版本中不可用，必须在IIS中启用32位应该程序才可以正常使用 找到部署程序对应的应用程序池，右键高级设置，启用32为应用程序设为true     阅读全文

在makefile文件中可以预先使用一个未定义的变量，在执行make时再传递值 # Debug build flags ifeq ($(dbg),1)       NVCCFLAGS += -g -G       TARGET := debug else       TARGET := release endif 执行 make dbg=1 就会编译中添加-g -G的debug信息 执行 make 就是直接编译 http://blog.csdn.net/skywalkzf/article/details/6926395 通常我们需要看看自己的编写的makefile是否有错误，命令是否正确，执行顺序是否使我们期望的方式，这里就需要使用makefile的参数。-n--just-print--dry-run--recon不执行参数，这些参数只是打...... 阅读全文

Fatfs文件系统分析(2)-ff.c/ff.h文件分析  1、结构分析   1）FATFS  typedef struct {  BYTE fs_type;   //  系统类型，为0时系统没有被挂载  BYTE drv;          //  物理磁盘驱动号  BYTE csize;       //  每簇的扇区数目，  簇是文件数据分配的基本单位     BYTE n_fats;     //  文件分配表的数目，一般为两个（一个备份fat表）                //Fatfs文件系统应该是:引导扇区，文件分配表2个，根目录区，和数据区        BYTE wflag;      //  文件活动窗体是否改动标志，为1要回写   BYTE fsi_flag;   //  文件信息回...... 阅读全文

This solution use the RuntimeMXBean. The name of the bean contains the pid (ex. 12345@localhost). Warning : The returned name string can be any arbitrary string and a Java virtual machine implementation can choose to embed platform-specific useful information in the returned name string. On the Sun JVM (Windows plateform), the PID is present. public class SystemUtils { private SystemUtils() {} public static long getPID() { String processName = java.lang.management.Man...... 阅读全文

最近看到一道谷歌笔试题，“已知一颗无向无环连通图T的所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算法即可，无需代码）”其实就是给定一个无向连通图，求以哪些顶点为根可以得到深度最小的树，思路比较简单，主要有两个步骤：（1）首先选取1号结点作为树根，进行一遍DFS，在DFS时计算每个节点的countv值，表示以当前节点作为树根的子树的最大深度+1（2）进行第二遍DFS，进行DP，对于结点i的每个邻接点j，maxDepth(i, j)表示以i为根连同j表...... 阅读全文

有的CHM文件打开时候会提示找不到页面; 这里有个临时的解决方法, 经过书库网友测试非常好用; 方法如下: 用WINRAR把CHM文件压缩, 然后在WINRAR里直接打开改CHM文件就能正常阅读了; 图文说明见: http://www.pcbookcn.com/help/faq_chm.htm 阅读全文

解释:编辑 ISTP(内倾/感觉/思考/理解)是迈尔斯·布里格斯性格分类法中十六种人格类型之一，在柯尔塞气质类型测试中被称为巧匠，属于工匠的四种类型之一。 I——内倾相对于外倾。ISTP倾向于宁静和有所保留。于社交中，他们消耗能量（同样的情况下，外倾者获得能量）。 S——感觉相对于直觉。相比关心抽象事物，ISTP更加关心于具体事物。他们更倾向于关注细节而不是整体，关注最切近的现实而非未来的可能性。 T——理性相对于情感。ISTP通常认为客观标准高于个人偏好。在做决定的时候，他们通常更多地基于逻辑，而不是对人情世故的考虑...... 阅读全文

抽象策略也可以用抽象类来实现           1.面向对象设计原则1.1 封装 变化的概念1.2 编程中使用接口 ，而不是对接口的实现 2.策略模式的定义2.1定义一组算法，将每个算法都封装起来，并且使它们之间可以互换 2.2策略模式使这些算法在客户端调用它们的时候能够互不影响地变化 3.策略模式的意思3.1策略模式使开发人员能够开发出由许多可替换 的部分组成的软件，并且各个部分之间是弱连接 的关系3.2弱连接的特性使软件具有更强的可扩展性 ，易于维护 ；更重要的是，它大大提高了软件可重用性 。 4.策略模式的组成4.1抽象策略角色 ：...... 阅读全文

  ThoughtWorks中国公司office在软件园里面，中国公司成立时间不长，员工大概就是40+的样子，不过已经算是名气比较大的公司了，口碑很好，马大叔的名气就更不用说了:)简历通过后，公司让大家去软件园笔试，今年西安这边大概有150+的candidates吧。笔试之前公司的gigix和berkey在台上给大家秀了一把pair programming和TDD，估计是怕有些人不知道Agile...然后是一份笔试题，TW的这份题风格上与其它软件公司有很大差别，全是主观问题，并且除了几个TDD的题目之外其它题目与软件开发没有直接联系，全英文。然后大家就是奋笔疾书...考...... 阅读全文