编程的小鱼-CSDN博客

原创 Unique Binary Search Trees II

Unique Binary Search Trees IIGiven an integer n, generate all structurally unique BST’s (binary search trees) that store values 1…n.For example, Given n = 3, your program should return all 5

2017-10-29 00:41:03 155

原创 Find the Duplicate Number

Find the Duplicate NumberGiven an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only

2017-10-29 00:37:34 173

原创简单leetcode（五）

102. Binary Tree Level Order Traversal Given a binary tree, return the level order traversal of its nodes’values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20

2016-06-22 23:11:06 449

原创写在即将16个小时火车硬座，没办法，爱情

有一段时间没有更博了，今天在即将坐上晚上十二点硬座的火车之前，突然有了兴致，权且给自己立个flag吧，因为如果今天不写，又要隔上一段时间了。想想自己什么原因没有写呢？模糊的说就是各种因素。其实这样的说法对自己是相当的不负责人，最近在读关于柳比歇夫的书籍——《奇特的一生》，突然发现自己正在对人生最最宝贵的财富的一种漠视，突然发现自己原来是如此之蠢。试问，人生最宝贵的东西是什么？在我看来，人生最宝贵

2016-04-29 21:50:23 959

原创简单的leetcode题（四）

Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.把一个罗马数字转换成十进制，范围是1到3999为了编个程，把罗马有数字学了一遍。。。简单说一下罗马数字的构造规则首先罗马数字由7个基本

2016-04-15 00:30:28 1039

原创内存搜索

最近上的一门安全课，完成一个作业，需要把一个简单游戏的血量锁定，使其“永生”所以学习了一下相关的知识，现在也记录下来吧。大致思路如下： 1）通过搜索血量的值找出所有保存这个值的地址， 2）改变血量，在上次结果中搜索改变后的血量，此时结果数会少些，如果不为1，重复2），如果为1，此时的地址就是储存该变量的地址。 3) 将要改变的量写入该地址实现细节： FindFirst(

2016-04-11 01:56:04 1124

原创简单的leetcode题(三)

Excel Sheet Column Number Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example:A -> 1B -> 2

2016-04-11 01:38:06 633

原创简单的leetcode(二)

Delete Node in a Linked List Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you

2016-04-06 23:30:33 580

原创 DLL注入

毕设做了一个相关的东西，一个关于注册表和文件监控的东西，主要的思路是hook 文件和注册表相关的api，然后改变api执行流程，加入自己的处理代码。时间过去了快一年了，在研究生课上有个作业要用到这些，于是就写回忆了一下，发现还不能写出来，所以，写个博客，复习一下吧。其中借鉴了一下网上其他人的代码，具体是谁的，也忘了，如果谁能认出来，可以告诉我，我在标识出来。而且具体的方法和讲解在《Windows

2016-04-05 22:28:37 4194

原创简单的leetcode（一）

invert binary tree Invert a binary tree. 4 / \2 7/ \ / \1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: This problem was inspired by this origi

2016-04-05 21:37:02 873

原创 Median of Two Sorted Arrays(3)

介绍discussion里面的不是findkth的算法，也当学习了这个算法是MissMary在leetcode的discussion里面讲述的，我在这儿翻译一下，也算学习了一下。正文中位数是用来干什么的？主要是用来把一个集合分成长度相等的两部分，其中左面的部分肯定要比面的部分小。把集合A随机分成两部分 | A[0], A[1], ... ,A[i+1] | A[i], A[i+2], ..

2016-04-05 21:14:25 278

原创面试教训2

昨天今日头条给了面试机会，约定的是今天下午五点的面试，去了今日头条的写字楼，发现里面的设计还挺不错，有若干“雅间”，相当于一个个小小的会议室，在前台登记后，保安把我领进了14号，等了大概有5分钟，有个头发有些白，看起来三十来岁的工程师来了，人还挺和气，挺好的。由于他打简历没有打好，所以让我简单做了个自我介绍，我说道大一下半年进入了实验室，他称赞我好厉害啊，我感觉这次面试看来是可以得，我说就是跟学长学

2016-03-23 01:31:15 343

原创 Median of Two Sorted Arrays（2）

Median of Two Sorted Arrays（2）哎，自己真是个意志薄弱的人，一隔就是几个月的时间没有更新，原因也不过是因为这道题卡住了，对于算法方面的知识，自己深知还需要锻炼啊。废话少说，开始分析自己的原因吧，骚年。 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the m

2016-03-21 01:00:31 324

原创记第一次实习面试

更一篇实习面试总结最近由于春季学期的课程比较少，所以打算找个实习锻炼一下，目的不再挣多少钱，主要是能够通过进入公司中做些事情，锻炼一下写代码的能力，也通过面试的过程检查一下自己欠缺的地方，增长一下经验，为了明年能够顺利拿个可以拿得出手的offer。打击是巨大的我是从北邮和水木里面找的公司发的一些帖子，发了简历至少有10多个公司，到头来只有三家回复。。。。。。哎，这下就够打击的了。。。分析

2016-03-20 00:41:11 633

原创 leetcode之Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).两个排序好的数组，能想到的最好的方法是把两个

2015-07-17 10:35:09 284

原创 leetcode之Longest Substring Without Repeating Characters

刚开始没有啥别的办法用了一个最笨的方法，当然是时间超时。。。。int lengthOfLongestSubstring(char* s) { int length; int *index = (int *)malloc(sizeof(int) * strlen(s)); for (int i = 0; i < strlen(s); i++) for (int

2015-07-15 08:46:10 387

原创 leetcode之Add Two Numbers

感觉还不错，刷了两道，这一道算是给自己长点信心吧。 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numb

2015-07-13 15:06:08 258

原创 leetcode之two sum

leetcode之two sum下定决心终于开始了leetcode之旅，先给自己打打气。下面是two sum的问题 Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indi

2015-07-13 10:25:02 635