![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
文章平均质量分 64
souldak
爱工作爱生活
展开
-
链表Flattening(扁平化)和Unflattening(还原)
List Flattening:如下图的doubly linked list, 链表还有一个额外的child指针。现在要将这种hierarchy的链表变成扁平化的只有一层的链表。order不限。我最开始的想法是吧child插入father的后面,虽然这样也可以实现,但是实现起来还是有点麻烦的。而换一角度,从前到后扫描,每次遇到有child的节点,将child接到最后,等到第一层扫描完,第二层的原创 2013-08-31 11:09:50 · 1574 阅读 · 0 评论 -
投资学 第二章 summary-from invesments
keywordsmoney market / capital marketsConcepts: asked price/ bid price / bid–asked spreadMoney market: certificate of deposit / commercial paper / banker’s acceptance / Eurodollars / repurchase原创 2013-09-14 09:11:45 · 2365 阅读 · 0 评论 -
n个人有c个魔法帽几天去掉所有的帽子
题目是这样的:n个人,其中c个人戴着魔法帽,戴帽子的人只能看见别人是否戴着,但是不知道自己是不是戴着。如果想要去掉,只能在知道自己有帽子的当天晚上浸在水里面去掉里面。他们之间不能互相讨论。不能以任何方式告诉别人他是否戴着帽子,只能之间看。然后问需要几天才能将所有的帽子去掉呢?思路:需要C天,c=1时,他看到没人戴着帽子,多以第一天他就知道是他戴着c=2时,戴着帽子的原创 2013-09-05 22:43:54 · 1453 阅读 · 0 评论 -
输出n对括号的可能组合
转载请注明来自souldak,微博:@evagle怎么样才是合法的组合?只要每一时刻保证左括号的数目>=右括号的数目即可。直接递归就行,每次递归加一个括号,左括号只要还有就能加,右括号要保证加进去之后右括号总数不大于左括号总数void insert_parentheses(char *res, int l, int r){ if(l==0&&r==0)原创 2013-09-12 20:21:42 · 2118 阅读 · 0 评论 -
找与一个数二进制表示1的个数相同的相邻的两个数
所谓相邻,就是说所有这样的书排序好之后相邻,也就是满足条件的大于它的最小的数和满足条件的小于他的最大的数大于它的最小的数:从右往左,找到第一个右边有1的0, 将0,1互换,最后将这个位置后面的1全部挪到最后面11001100->11010100->11010001小于它的最大的数:从右往左,找到第一个右边有0的1, 将0,1互换,然后再将这个位置右边所有的1尽可能的忘左原创 2013-09-04 23:46:09 · 1938 阅读 · 0 评论 -
给定一个字符串,输出其所有的可能排列
转载请注明来自souldak,微博:@evagleQuestion:给你一个字符串例如abb输出它包含的字符的所有可能排列。例如abb输出3个:abb,bab,bbaAnswer:假设我们自己来做,那做法如下:1. 有n个字符相当于n个格子。2. 先放第一个格子,从n个字符中任选一个,放到这个格子即可,放完就剩下n-1个格子和n-1个字符3. 放第二个格子,从n-1原创 2013-09-10 17:10:33 · 5388 阅读 · 0 评论 -
投资学第一章 investments-introduction
这章主要是一些重要的概念。 real assets / financial assets , fixed-income (debt) securities /equity /derivative securities , asset allocation /security selection risk–return trade-off /passive management原创 2013-09-09 23:17:22 · 3995 阅读 · 0 评论 -
搜索引擎日志分析
为了提高搜索准确度,为用户提供个性化推荐等目的,每个搜索引擎都会保存用户的搜索历史。包括查询的query,time, ip, 操作系统和浏览器信息等等。还有就是记录这个query用户点击查看了哪些搜索结果。出于商业目的和用户隐私,这些search log是不公开的。一.从search log中我们已经可以得到以下结论:用户喜欢短query,平均在3.5 words大原创 2013-09-03 20:31:57 · 4587 阅读 · 0 评论 -
十进制字符串转成二进制(decimal to binary)
题目:给一个十进制的字符串例如1.25, 将其转化为二进制字符串,这个例子的结果是1.01 = 1*2^0 + 0*2^(-1) + 1*2^(-2) = 1.25。 如果不能完整的用二进制表示,输出ERROR思路:首先整数部分和小数部分的做法不同,需要区分开。先说整数部分,假设整数部分是n:这个很简单,不断的对2取余然后数除2就行。例如5转成二进制:n=13n%2 = 1原创 2013-09-02 12:45:35 · 4542 阅读 · 0 评论 -
投资学 第二章 Asset Classes and Financial Instruments
转载请注明来自souldak,微博:@evagle基本概念:ask:卖方出价bid:买方应价通常,行情显示的ask的报价都要比bid的报价要高现价买进时,需要在最低的ask报价之上(含最低)下单,才能现价立即成交现价卖出时,需要在最高的bid报价之下(含最高)下单,才能现价立即成交比如我要买一个股票,那就至少要出ask的价格,但是如果我卖出我自己的这个股票就只能卖b原创 2013-09-14 09:06:11 · 4160 阅读 · 1 评论