2014年01月_iteye_13202

Craking the Coding Interview 面试题：随机抽出子数列

在给定的一个大数列中，随机抽出一个子数列，要求所有数被抽出的概率都是一样的，如下面的运行结果：int rangeRandNum(int a, int b){ return rand()%(b-a+1) + a;}vector<int> randPickArray(vector<int> &arr, int m){ vector&l...

2014-01-31 09:48:00 115

Leetcode Populating Next Right Pointers in Each Node II

Populating Next Right Pointers in Each Node IIFollow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous s...

2014-01-30 07:02:00 151

Geeks面试题： Maximum Sum Increasing Subsequence

Maximum Sum Increasing SubsequenceGiven an array of n positive integers. Write a program to find the sum of maximum sum subsequence of the given array such that the intgers in the subsequenc...

2014-01-30 06:51:00 123

leetcode Convert Sorted Array to Binary Search Tree

Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.本题是二分法的高级应用，每次选择root都是从数列的中间选择，那么最后构造出来的二叉树一定是高度平...

2014-01-29 09:44:00 65

Leetcode Max Points on a Line

Max Points on a LineTotal Accepted:3286Total Submissions:33373My SubmissionsGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line....

2014-01-29 08:59:00 92

Leetcode Combination Sum II

Combination Sum IITotal Accepted:3894Total Submissions:16733My SubmissionsGiven a collection of candidate numbers (C) and a target number (T), find all unique combinations inCwher...

2014-01-28 16:12:00 77

有人说模式会让代码变的优雅,也有人说模式会让你的代码更利于扩展。我个人觉得这些说的都对。但是滥用模式一样会成为被人诟病的痛点。与其说面向对象语言考察的主要标准是语法,不如考察对模式的理解更加切合实际。很大一部分人都觉得模式枯燥无味，但其实模式是一些充满智慧的集合,可以用在任何的领域,本系列文章就是希望在一种新新的角度里看模式。《三国杀》一直是我热衷的游戏之一,当然外界对它褒贬不一我们不作深究。我相...

2014-01-27 16:27:00 138

杂记(一)2013总结-波荡起伏的Android面试经历

这几日压根没有心思工作,寻思的都是回家过年的事情。想着与其在公司浪费时间,不如在家研究东西。研究源码一直是我的爱好之一,绘画亦然。不知道是不是搞IT的人都有这种被动技能,仿佛我身边的搞IT人都精通此道。我不知道他们在绘画上的追求如何,我只希望自己不需要极其高超的技巧,但却有引人入胜的意境。上半年是个动荡的时期,仿佛每件事情都在暗示我快点离开。在某网工作了一年多将近两年,离开不免有点不舍。但是...

2014-01-27 14:31:00 67

Leetcode Best Time to Buy and Sell Stock III

Best Time to Buy and Sell Stock IIISay you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete ...

2014-01-27 08:53:00 62

leetcode Longest Valid Parentheses

Longest Valid ParenthesesTotal Accepted:4153Total Submissions:22587My SubmissionsGiven a string containing just the characters'('and')', find the length of the longest valid (we...

2014-01-27 08:46:00 99

Google Java编程风格指南

Google Java编程风格指南January 20, 2014作者：Hawstein出处：http://hawstein.com/posts/google-java-style.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。目录前言源文件基础...

2014-01-26 22:43:00 69

jdk研究(一)jdk工具集合 (转)

新安装完JDk 大家是否发现安装目录的bin文件夹有很多exe文件下面就为大家讲解不同exe文件的用途javac：Java编译器，将Java源代码换成字节代java：Java解释器，直接从类文件执行Java应用程序代码appletviewer：(小程序浏览器)：一种执行HTML文件上的Java小程序类的Java浏览器javadoc：根据Java源代码及其说明语句生成的HTML文...

2014-01-26 12:58:00 103

Leetcode Palindrome Partitioning

Palindrome PartitioningTotal Accepted:4585Total Submissions:18745My SubmissionsGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return a...

2014-01-26 08:17:00 92

Leetcode Reverse Nodes in k-Group

Reverse Nodes in k-GroupTotal Accepted:3777Total Submissions:16058My SubmissionsGiven a linked list, reverse the nodes of a linked listkat a time and return its modified list.If...

2014-01-26 08:13:00 71

混淆的艺术-(苍井空变凤姐)Proguard源码分析(二)Proguard参数解析

Proguard作为一个java的程序,它的入口在ProGuard.main()中这章节我们讲Proguard的参数解析。实际上Proguard的处理无非分两步,解析参数和处理逻辑。解析参数这一步的主要类是:ConfigurationParser.java它的解析结果将放置在: Configuration.java类中我们打开Configuratio...

2014-01-26 01:23:00 387

汇编EXTERN用法

EXTERN在汇编中用来引用一个在其他模块中定义过的符号名，使得这个符号名所表示的数据或函数能在该模块中被使用。[FILE "naskfunc.nas"] GLOBAL _asm_inthandler21 EXTERN _inthandler21 [SECTION .text]_asm_inthandler21: PUSH ES PUSH DS PUSHAD...

2014-01-25 19:26:00 2678

《博弈心理学》笔记(一)

一个搞IT的开始研究心理学好像有点不误正业,我一般的回答是沉默。我心中的爱好本身就不需要向别人解释。就像我对绘画一样的狂热。我一直都很喜欢日本人的书,日本人的书写的生动有趣,而且总是会附图。当然总有一些古怪的愤青非要否定掉日本的一切东西。(好吧此处省略几千万字,我实在懒的吐槽那些莫名其妙自以为是的愤青们)所谓博弈,就是用对方的策略来实现自己的策略。敌进我退,敌退我进其实已经很好的诠释这个概念。...

2014-01-25 16:09:00 221

Leetcode Sort List 链表归并排序

Sort ListSort a linked list inO(nlogn) time using constant space complexity.本题好像使用quicksort是不能AC的，只能使用归并排序了。之前觉得是很困难的题目。训练了这么久算法，功力终于上升了。虽然还没达化境，但是以前觉得什么归并排序，快速排序好像很难，曾经死记过，始终没有记住，一直...

2014-01-25 09:38:00 82

Leetcode Container With Most Water

Container With Most WaterTotal Accepted:4630Total Submissions:15434My SubmissionsGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nve...

2014-01-25 09:32:00 57

C关键字extern

file1.c char hankaku[4096] = {...};bootpack.c void HariMain(void) { extern char hankaku[4096]; ... }当在一个源文件中需要访问同一工程下的另一个文件中的全局变量时，我们用到extern。extern用在变量或函数的声明前，用来说明这个变量或函数是在别处定义的，要在这里引用...

2014-01-24 16:25:00 110

C++私有继承

当遇到class A : private B{...};就是私有继承，它有一些特性：基类的成员会成为派生类的私有成员，所以有如下示例#include <cstdlib>#include <iostream>using namespace std;class Engine{public: Engine(int numCylinde...

2014-01-24 15:20:00 80

混淆的艺术-(苍井空变凤姐)Proguard源码分析(一)前言和计划

你的软件架构设计的再优雅,也并不希望除了你之外的人接触到你的源码。如果说把你的代码比作苍老师的话,那么你如果你并不希望除你之外的人看到代码,那么你一定希望有一款工具能让你的代码由苍老师变成凤姐,让人望而却步。Proguard无疑是你一个非常好的选择。Progurad是一款非常常用的java混淆程序。除了本身提供的功能外,它也作为开源软件被大家津津乐道。但是网络上并没有针对Proguard源码分析的...

2014-01-24 13:52:00 221

Leetcode Interleaving String

Interleaving StringGivens1,s2,s3, find whethers3is formed by the interleaving ofs1ands2.For example,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac", return true.Whens3="aadbb...

2014-01-24 08:29:00 70

Geeks面试题：Floyd Warshall Algorithm 所有顶点之间的最短路径问题

Floyd Warshall AlgorithmThe Floyd Warshall Algorithm is for solving the All Pairs Shortest Path problem. The problem is to find shortest distances between every pair of vertices in a given edge we...

2014-01-24 08:07:00 151

C++关键字explicit

C++中常会遇到explicit，简而言之，它用于拥有单参数构造函数的类。class A{public: A(int param);}若出现 A a = 10，则等价于A t(10);A a = t;如果加上explicit，将类的构造函数声明为显式的class A{public: explicit A(int param);}则 A a =...

2014-01-23 20:37:00 65

mysql奇葩的datediff函数

用过mssql的朋友应该了解datediff函数了，在mssql中，该函数的第一个参数是开始日期，第二个是结束日期，开始日期应该在结束日期之前，这样算出来的结果是大于或等于0的一个数，反之是一个负数，但在mysql中就完全相反，你若想得到一个正数结果，那第一个日期应该填结束日期，第二个参数应该填开始日期，很奇葩的设计。...

2014-01-23 13:04:00 373

IT人不要一辈子靠技术生存

我现在是自己做，但我此前有多年在从事软件开发工作，当回过头来想一想自己，觉得特别想对那些初学JAVA/DOT。NET技术的朋友说点心里话，希望你们能从我们的体会中，多少受点启发(也许我说的不好，你不赞同但看在我真心的份上别扔砖头啊).　　一。在中国你千万不要因为学习技术就可以换来稳定的生活和高的薪水待遇，你千万更不要认为哪些从事市场开发，跑腿的人，没有前途。　　不知道你是不是知道，咱们中国...

2014-01-23 12:58:00 47

Leetcode Clone Graph

Clone GraphTotal Accepted:4360Total Submissions:21850My SubmissionsClone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undire...

2014-01-23 06:42:00 123

Leetcode LRU Cache

LRU CacheTotal Accepted:3803Total Submissions:29895My SubmissionsDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operati...

2014-01-23 06:29:00 78

Leetcode Populating Next Right Pointers in Each Node

Populating Next Right Pointers in Each NodeTotal Accepted:6129Total Submissions:17922My SubmissionsGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; T...

2014-01-23 06:06:00 54

物联网毕业设计——社交物联网系统的思考

偶然间看到社交物联网的概念，开始在想不同于传统物联网的一种概念，但是想不到好的思路，或许我们所思考的物联网过于局限。换句话说，相对于原来的设计没有过多的创新，只是将别人做的东西重新打包一下，简化了这个系统的设计过程。社交物联网关于社交物联网的概念，似乎是由爱立信提出来的。互联网一直在不断扩展。越来越多的设备和日常事物正实现联网，能够与它们的业主和在线服务进行通信，而且能...

2014-01-21 19:05:00 955

Leetcode Pascal's Triangle II

Pascal's Triangle IITotal Accepted:4253Total Submissions:14495My SubmissionsGiven an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1]...

2014-01-21 09:31:00 86

Cracking the coding interview: 查找文中两个单词的距离

题目：You have a large text file containing words. Given any two words, find the shortest distance (in terms of number of words) between them in the file. If the operation will be repeated many times for...

2014-01-21 09:28:00 80

Leetcode Flatten Binary Tree to Linked List

Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The ...

2014-01-20 19:18:00 58

BookKeeper设计介绍及其在Hadoop2.0 Namenode HA方案中的使用分析

BookKeeper背景BK是一个可靠的日志流记录系统，用于将系统产生的日志(也可以是其他数据)记录在BK集群上，由BK这个第三方Storage保证数据存储的可靠和一致性。典型场景是系统写write-ahead log，即先把log写到BK上，再对log做处理，比如将log写到内存的数据结构中。BookKeeper同时适用于任何单点写入并要求保证高性能和数据不丢失（Strong Durab...

2014-01-20 17:25:00 269

Vertica数据库sql操作备忘

删除主键（Vertica数据库的主键值并不是唯一的）：SELECT ANALYZE_CONSTRAINTS('fb_s.c_log');找到key名，再：ALTER TABLE fb_s.c_log DROP CONSTRAINT C_PRIMARY;SELECT ANALYZE_CONSTRAINTS('fb_s.user_info');ALTER TABLE fb_s.us...

2014-01-20 17:24:00 419

bash: ifconfig: command not found 解决办法

原本使用ifconfig 可以使用，今天是怎么了，可能安装软件修改了，百度~~[oracle@localhost /]$ ifconfig 提示：“bash: ifconfig: command not found” 于是我切换到root用户下 [root@localhost /]$ ifconfig 依然提示：“bash: ifconfig: command not foun...

2014-01-20 11:10:00 362

Phoenix Framework如何为分布式模式批量配置任务

在1.1.10版本中新增了批量配置场景使用分布式执行功能，该功能的使用方法如下：第一步：装载执行机，点击“装载执行机”按钮即可，方法同分布式配置（地址：http://www.phoenixframe.org/html/web-editdistri.html)第二步：装载场景库，如图，在“选择场景”一栏中，选择待执行的场景，在“操作”一栏中，点击“添加到场景库....

2014-01-20 10:18:00 97

SSE2介绍及其简单用法举例

SSE2，全名为Streaming SIMD Extensions 2，是一种IA-32架构的SIMD指令集。SSE2是在2001年随着Intel发表第一代Pentium 4处理器也一并推出的指令集。它延伸较早的SSE指令集，而且可以完全取代MMX指令集。在2004年，Intel再度扩展了SSE2指令为SSE3指令集。与70条指令的SSE相比，SSE2 新增了144条指令。在2003年，A...

2014-01-19 21:03:00 1057

SSE2 Intrinsics各函数介绍

SIMD相关头文件包括：//#include <ivec.h>//MMX//#include <fvec.h>//SSE(also include ivec.h)//#include <dvec.h>//SSE2(also include fvec.h)#include <mmintrin.h> //MMX#inclu...

2014-01-18 21:22:00 863

空空如也

空空如也