现在位置: 首页 > dozer发表的所有文章
  • 11月
  • 10日
综合 ⁄ 共 473字 评论关闭
检测一个树是否平衡,不需要求出高度,而是从底到顶检测是否平衡,这样才算法时间复杂度为O(n)。但是需要额外的O(logn)的空间 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isBalanced(TreeNode *root) { return checkBalance(root) >= 0; } int checkBalance(TreeNode *root){ if(root == NULL) return 0; ......
阅读全文
  • 11月
  • 04日
综合 ⁄ 共 1370字 评论关闭
一、     题目 给一个数组,其中只有一个数出现一次,其他的数都出现3次,请找出这个数。要求时间复杂度是O(n),空间复杂度O(1)。 二、     分析 第一次遇见这样的题,真心没思路….前面的signal number中我们可以直接异或得到结果,很显然这个更复杂了。暴力解法或排序显然无法满足时空要求,所以还得回到位运算上,既然是同样的数出现了三次,我们可以想到他们的二进制表达对应的位置上相同。对于除出现一次之外的所有的整数,其二进制表示中每一位1出现的次数是3的整数倍,将所有这些1清零,剩下的就是最终的数。如果我们在每一......
阅读全文
  • 03月
  • 11日
综合 ⁄ 共 1869字 评论关闭
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q 插入链接 Ctrl + L 插入代码 Ctrl + K 插入图片 Ctrl + G 提升标题 Ctrl + H 有序列表 Ctrl + O 无序列表 Ctrl + U 横线 Ctrl + R 撤销 Ctrl + Z 重做 Ctrl + Y Markdow......
阅读全文
  • 10月
  • 15日
综合 ⁄ 共 273字 评论关闭
Hello tony, 从三月初开始了一个项目,打算用半年的时间来做。 已经做了两个半月了,从刚开始的兴奋到现在的hate,这其中的滋味又有谁能体会? 很多时候,我想放弃,想退出这个项目组。 有些时候,我也跟同学、朋友聊起这个,他们建议我继续做下去, 理由很简单,如果项目成功,这些就不重要了,如果失败,问题也是出在经理、组长那里。 这个理由确实很容易让人接受。 记得小的时候,读过“皇帝的新装”,当时就笑那些人怎么那么的笨。现在的我也只能苦笑下,我发现自己也和他们一样了,每天做着自欺欺人的事情。 也罢,也罢 做人简......
阅读全文
  • 09月
  • 05日
综合 ⁄ 共 189字 评论关闭
代码不太规范,凑合着看看吧,sdk版本15,可以自己降低版本编译,反正没用什么新特性。OpenGL现在的例子很少啊,有兴趣的可以下载看看,花了我一天呐。纹理已经处理过,一律缩放到512x512,android限制纹理高宽必须是2的N次幂,但是比例无所谓。 PS:好吧……那就把图补上 源码下载:http://www.apkbus.com/android-20283-1-1.html
阅读全文
  • 06月
  • 10日
综合 ⁄ 共 551字 评论关闭
var query = _db.Bank_CommercialOpus .Join(_db.Bank_Opus, s => s.OpusID, Opus => Opus.ID, (s, Opus) => new { ID = s.ID, CompanyName = s.CompanyName, ChannelAddress = s.ChannelAddress, CpAddress = s.CpAddress, OpusID = s.OpusID, Oupsname = Opus.OpTitle, AddTime = s.AddTime, IsDelete = s.IsDelete }) .Where(s => s.IsDelete == false) .Select(s => new Bank_CommercialOpus { ID = s.ID, CompanyName = s.CompanyName, ChannelAddress = s.ChannelAddress, CpAddress = s.CpAddress, OpusI......
阅读全文
  • 05月
  • 13日
综合 ⁄ 共 2255字 评论关闭
         花了几天的时间读了一本腾讯的产品经理推荐的《启示录:打造用户喜爱的产品》,从当当网上拿到此书,一看序言,原来是大名鼎鼎的《人人都是产品经理》的苏杰和《结网》的作者、糗事百科的创始人王坚征集的译者,顿时心中充满了期待。一口气看下去,大呼过瘾。结合之前自己带着团队做产品的经历,感慨自己过去走了多少弯路,甚至有时候发现,自己总结的方法在这本书中也有体现,成就感油然而生。我认为这本书,秒杀了世面很多写如何做产品的书籍,看了当当网的评价,也是五星的。另外一本五星的书籍,就是《Tapworthy》,......
阅读全文
  • 05月
  • 06日
综合 ⁄ 共 2872字 评论关闭
1,总是从ID选择器开始继承 在jQuery中最快的选择器是ID选择器,因为它直接来自于JavaScript的getElementById()方法。 例如有一段HTML代码:   <div id="content"><form method="post" action="#"><h2>交通信号灯</h2><ul id="traffic_light"><li><input type="radio" class="on" name="light" value="red" /> 红色</li><li><input type="radio" class="off" name="light" value="yellow" /> 黄色</li><li><input type="radio" class="off" name="l......
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 407字 评论关闭
如下,查找9点到11点生成的文件,不包括9和11,即查找10点生成的文件 方法1: ls -l 20120816bak|awk '{split($7,hour,":");if(hour[1]>9 &&hour[1]<11) print}' 方法2:先touch 2个时间段的时间标记 touch -t 08160900 starttime touch -t 08161100 endtime 然后 find ./20120816bak -type f -newer starttime -a ! -newer endtime -exec ls -l {} \; 方法3:如果文件名含有时间点,则可采用字符集合或者括号扩展 比如查询10点到23点所有的文件 ls -l GSC_ZX_14[0-3]_20120816[1-2][0-9]* 查询 12点到22点的......
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 3568字 评论关闭
1.1 概述 BigInteger类的开发者是Josh Bloch和Michael McCloskey。 Java大整数类BigInteger继承于Number类并实现了Comparable接口,完全按照面向对象思想构建,因为Java语言没有在C++中编程实现运算符重载的概念,所以Java的BigInteger类是通过提供函数来实现各种大整数运算的。 BigInteger类为所有的Java原始整型操作以及所有在java.lang.Math中的相关方法提供相似的操作.另外BigInteger为求模运算,GCD计算,位操作等提供了运算。 算术运算的语义模仿了定义在Java语言规范中的Java的整型算术运算。比如,如果除数为0就会导致Arith......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 16907字 评论关闭
Hadoop MapReduceV2(Yarn) 框架简介 转载自唐 清原 原 Hadoop MapReduce 框架的问题 对于业界的大数据存储及分布式处理系统来说,Hadoop 是耳熟能详的卓越开源分布式文件存储及处理框架,对于 Hadoop 框架的介绍在此不再累述,读者可参考 Hadoop 官方简介。使用和学习过老 Hadoop 框架(0.20.0 及之前版本)的同仁应该很熟悉如下的原 MapReduce 框架图: 图 1.Hadoop 原 MapReduce 架构 从上图中可以清楚的看出原 MapReduce 程序的流程及设计思路: 首先用户程序 (JobClient) 提交了一个 job,job 的信息会发送到 Job Tra......
阅读全文
  • 01月
  • 30日
综合 ⁄ 共 1973字 评论关闭
现在开发一个窗体程序,经常要求用圆角窗体。而在Windows 经典外观下,直接写出来的窗体却是方型的。在windows 7、windows server2008 的外观下,就已经是圆角的了。 这里我们手动实现圆角,从而与系统外观不相关。 通过sun的内部api(包含在jdk中)来实现。这里只需调用一个方法就OK: AWTUtilities.setWindowShape(win,    new RoundRectangle2D.Double(0.0D, 0.0D, win.getWidth(),     win.getHeight(), 6.0D, 6.0D)); 其中win即为要实现圆角的窗体。 在实际显示窗体时,发现始终还是显示的是方角(非win7和server2008);原来JFr......
阅读全文