Skip to content

Commit 2e9aa1f

Browse files
committed
update
1 parent a9a3591 commit 2e9aa1f

5 files changed

Lines changed: 31 additions & 29 deletions

‎_posts/2014-09-01-算法题.md‎

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,6 +33,7 @@ tags : [面试,算法题,笔记,随手记]
3333
if (!root) return nullptr;
3434
else if (root == p || root == q) return root;
3535
36+
//如果在root的左右子树中都未找到p,q的公共祖先,那么root就是其公共祖先。
3637
TreeNode *L = getLCA(root->left, p, q);
3738
TreeNOde *R = getLCA(root->right, p, q);
3839
if (L && R) return root;
@@ -43,7 +44,12 @@ tags : [面试,算法题,笔记,随手记]
4344

4445
9. 调整数组使奇数位于偶数前面/使能被3整除的再不能被3整除的前面/...
4546

46-
10. 给出一个入栈序列,判断一个出栈序列是否合法。
47+
两个指针,每次都是判断head指针。如果head指针指的是奇数,head指针前移。如果指的是偶数,则与尾部指针交换数字,尾部指针移动。
48+
49+
10. 给出一个入栈序列,判断一个出栈序列是否合法。如入栈为1,2,3,4。出栈为3,4,1,2。
50+
51+
思路1:对于任意位置的数a, 其右方的比a小的数,都是从大到小排列的。则是合法的。
52+
思路2:用一个栈模拟这个过程,若出栈为a,判断栈顶是否为a,若是则弹,若不是则按入栈顺序压入,直到找到a。若入栈的压光了也没找到说明不合法。
4753

4854
11. 两个栈实现队列。
4955

‎_posts/2014-11-17-小米11月工作记录.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,6 @@ tags : [工作,小米,记录]
1313

1414
18-22日:android 基础学习巩固
1515

16-
22-27日:完成Shank登录流程界面,涂鸦功能模块,图章功能模块。相关部件代码在github上
16+
22-27日:完成Shank登录流程界面,涂鸦功能模块,图章功能模块。
1717

1818

‎_posts/2014-11-17-小米11月工作记录.md~‎

Lines changed: 0 additions & 18 deletions
This file was deleted.

‎_posts/2014-12-21-小米12月第四周工作记录.md‎

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -64,28 +64,28 @@ adb pull /data/data/com.android.providers.contacts/databases/contacts2.db conta
6464

6565
将系统通讯录拉过来看看 使用 navicat sqlite版进行查看
6666

67-
<!-- 读取联系人权限 -->
68-
<uses-permission android:name="android.permission.READ_CONTACTS"/>
69-
<!-- 拨打电话权限 -->
70-
<uses-permission android:name="android.permission.CALL_PHONE"/>
67+
<!-- 读取联系人权限 -->
68+
<uses-permission android:name="android.permission.READ_CONTACTS"/>
69+
<!-- 拨打电话权限 -->
70+
<uses-permission android:name="android.permission.CALL_PHONE"/>
7171

7272
---
7373

7474
12.25
7575

7676
canvas clip剪切,能实现许多蒙层效果。但好像sdk版本太低不支持
7777

78-
Bitmap.createBitmap可以剪切图片
78+
`Bitmap.createBitmap`可以剪切图片
7979

8080
---
8181

8282
12.27
8383

8484
将view通过canvas转成bitmap
8585

86-
Bitmap b = Bitmap.createBitmap(this.getWidth(), this.getHeight(), Bitmap.Config.ARGB_8888);
87-
Canvas canvas = new Canvas(b);
88-
view.draw(canvas);
86+
Bitmap b = Bitmap.createBitmap(this.getWidth(), this.getHeight(), Bitmap.Config.ARGB_8888);
87+
Canvas canvas = new Canvas(b);
88+
view.draw(canvas);
8989

9090
---
9191

‎_posts/2015-06-29-小米06月第四周工作记录.md‎

Lines changed: 15 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,8 +12,22 @@ tags : [工作,android,记录]
1212

1313
2015.06.29
1414

15+
git
16+
1517
使用git上传的一般流程,新建仓库,关联远端,本地新增,本地提交,上传至服务器。
1618

1719
某些时候想新增除`*.class`外的所有文件,可以编写`vim .gitigore`实现。
1820

19-
某些时候想新增除temp文件夹下的所有文件,可以先`git add *`新增所有,然后使用`git rm -r --cached temp/`从add缓存中删去这个文件夹。
21+
某些时候想新增除temp文件夹下的所有文件,可以先`git add *`新增所有,然后使用`git rm -r --cached temp/`从add缓存中删去这个文件夹。
22+
23+
`git checkout -- readme.txt`让文件回到最近一次`commit`或`add`时的状态。`git checkout -- file`命令中的`--`很重要,没有`--`,就变成了“创建一个新分支”的命令
24+
25+
谈通信
26+
27+
线程间消息就足以了,跨进程binder,另外os级别的socket也是很好选择。
28+
29+
----
30+
31+
2015.06.30
32+
33+
ctrl+shift+电源键 mac快速进入睡眠

0 commit comments

Comments
 (0)