- 博客(58)
- 收藏
- 关注
RSS订阅转载 Python源码分析-PyDictObject
目前Cpython使用最多，下面分析下python中字典的源码实现###数据结构####1. PyDictObjectPyDictObject是python字典对应的C对象，本质上是一个hash表基本元素的组合，包含3个元素：一个table（可以看成是一个数组）hash函数表格中...
2016-09-24 22:17:00
190
转载 求数字或者字符串的全排列
以数字举例：有一个数组A的数为 ：1 2 3 4 ，其按字典序列的全排列为：1 2 3 41 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 4 1..........总共有 n！个排列，现在输入一个数K，输出其第K的排列方法：采用...
2014-10-07 22:13:00
190
转载 Google Code Jam 2012 Practice - Store Credit
ProblemYou receive a credit C at a local store and would like to buy two items. You first walk through the store and create a list L of all availa...
2014-08-18 11:17:00
165
转载 求字符串中的最长回文子串
题目：给定一个字符串S，求其中的最长的回文子串！思路：采用动态规划的思想<!-- lang: cpp -->/*** author :wxg*/ #include<iostream>#include<string>using namespac...
2014-08-07 16:10:00
174
转载 Java Apache 开源项目简介
##Apache CommonsApache Commons是Apache的一个开源项目，主要致力于各种可重用的Java组件。主要由以下三部分构成：The Commons Proper - 一个可重用的Java组件库（已经开发完的项目，一般我们导入相关jar包就可以使用）The Com...
2014-08-01 11:29:00
136
转载 Android中如何像 360 一样优雅的杀死后台Service而不启动
##一、已知的 kill 后台应用程序的方法android.os.Process.killProcess(pid);activityManager.killBackgroundProcesses(pkgName);kill -9 pid 这三种方法都可以“杀死”后台应用程序，但是...
2014-06-10 19:52:00
200
转载 0 字节文件
Zero Byte File 综合以下两篇文章的总结： 1、概念：0 字节文件是指在电脑上一个文件 包含真正 0 个字节的文件。一般文件都不大可能是 0 字节，因为，一个文件都会拥有一些属性来描述这个文件：如文件名、文件访问的模式和一些扩展属性。所有的这些属性都是需要空间来存储，所以会...
2014-05-13 11:39:00
9135
转载 C语言 N皇后问题
/**author:wxg*/#include<stdio.h>#include<string.h>#defineN8/**flag=1代表可以放，flag=-1代表不可以放*/intisOK(inta[N][N],intn,in...
2014-03-22 11:49:00
213
转载 C字符串匹配KMP算法
/**author:wxg*/#include<stdio.h>#include<string.h>#include<stdlib.h>voidgetNext(constcharch[],intnext[]){ int...
2014-03-22 10:39:00
119
转载 C语言排序（冒泡，选择，插入，归并，快速）
/**author:wxg*/#include<stdio.h>#include<stdlib.h>#include<string.h>/**冒泡排序*/voidbubbleSort(inta[],intn){ i...
2014-03-17 21:09:00
158
转载 迅雷2014校招：求集合之差
已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。链表结点的结构类型定义如下： s...
2014-03-10 20:57:00
94
转载 华为2014校园招聘：压缩字符串
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符...
2014-03-10 20:02:00
94
转载 美团网2014校招：链表翻转
思想：N：表示要翻转的个数，当Ｎ＝１表示翻转一个，Ｎ＝２,表示翻转２个。。。那么，我们一个一个翻转，从开头第二个开始，比如：Ｎ＝３时 步骤： １、 １-> 2 ->3->4->5 i=1 2 、 2->1->3->4->5 ...
2014-03-10 19:55:00
100
转载 C语言中指针的用法
#include<stdio.h>voidmain(void){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));return;} 代码的输出是：...
2014-03-08 10:27:00
95
转载 struct在C 与C++中的不同之处
/*-==========================================================*文件名：TestCppStruct.cpp*开发人员：袁培荣*当前版本：1.0.0.2595*创建时间：2012-0...
2014-02-28 15:55:00
82
转载 Android手机获取power_profile.xml
在Android手机中，对于手机中的每个部件（cpu、led、gps、3g等等）运行时对应的能耗值都放在power_profile.xml文件中，而且系统的 设置-->电池-->使用情况中，统计的能耗的使用情况也是以power_profile.xml的value作为基础参数的。g...
2014-02-15 19:36:00
358
转载 android-sdk-linux/tools/android: java: not found
由于重装了系统，把之前的Eclipse文件夹拷贝到新系统时，发现只能从终端用命令启动，如果点击界面中的图标，则会遇到如下错误：1、Java RunTime Environment (JRE) or Java Development Kit (JDK) must be available in...
2014-02-12 21:19:00
331
转载 error while loading shared libraries: libz.so.1:
如题，ubuntu12.04-64位编译Android4.2时出现问题：error while loading shared libraries: libz.so.1: cannot open shared object file: No such file or directory.解决方...
2014-01-12 11:40:00
1661
转载 as unrecognized option '-el'
如题，当编译Android 的kernel的时候出现了如下问题：<!-- lang: shell -->as unrecognized option '-EL'解决方法： 对整个交叉编译链的权限进行修改：（我的编译链为：arm-eabi-4.4.3，Android 4.0...
2014-01-05 19:42:00
3510
转载 Android 获取手机流量
今天找到一个关于获取网络流量不错的资料： 在Android2.2以后，官网已经提供了获取手机网络流量的类: TrafficStats：http://developer.android.com/reference/android/net/TrafficStats.html ...
2013-11-07 22:01:00
424
转载 Android 电池监视器 apk
今天闲来没事，写了一个简单的Android电池监视器，并且可以管理wifi、bluetooth、3G和飞行模式的开关。 功能如下图： 源码和apk的下载地址：https://code.google.com/p/wxg-android-batterywact...
2013-10-25 21:36:00
118
转载 Android shell 下 busybox，clear，tcpdump、、众多命令的移植
作为一名Android开发者，经常需要进入Android 的shell终端运行一些命令。但是我们发现Android终端下的内置命令不仅少的可怜，如基本的清屏命令（clear）都没有，而且十分难用，如 ls 命令的显示简直奇丑无比！！ 这篇文章主要专注于解决上面两个问题，或许有的牛人会...
2013-10-09 10:54:00
382
转载 关于System.identityHashCode() 与 obj.hashcode()
今天看了下Java的System.identityHashCode(obj) ，发现与 obj.hashcode() 方法差不多。但是出现一些问题，网上也没找到能分析特别清楚的博客。下面根据我自己的理解说一下他们的不同吧<!-- lang: java -->public cla...
2013-10-07 16:45:00
133
转载 ubuntu 小米2 adb
最近入手小米2，但是连接手机adb 做开发时，一直连不上，搜到一篇很管用的博文，如下：步骤：分两步一、usb连接：在Ubuntu挂载使用MTP设备步骤如下：1.将MTP设备连接至PC机2.如果是第一次使用MTP设备需要安装以下软件，否则可以跳过此步骤：<!-- lang: s...
2013-10-07 11:38:00
107
转载 移植安装SystemTap到Android的板子上
首先，在移植systemtap前需要编译和定制自己的android系统，参照前一篇文章：移植并定制自己的Android：http://my.oschina.net/u/561492/blog/160274，在板子上定制自己的android系统！读者可以以本篇博客作为参考，同时可以参考下面两篇...
2013-09-12 09:42:00
198
转载 移植并定制自己的Android
主要分享在Devkit8500板子上移植并定制自己的Android首先，入手这个板子的时候，可以看看Devkit8500的配件包，它自带了一些额外的数据线或者小设备，其中最最要的是找到里面的DVD光盘，里面有好多东西对移植是非常重要的，包括各种需要使用到的编译工具和Linux kernel、...
2013-09-10 09:55:00
173
转载 ubuntu 桌面快捷方式
今天用着用着ubuntu，突然抽搐了，感觉特别别扭，特别不方便。新装的应用程序不好找到启动按钮，每回要打开一个软件都要去找启动按钮，在ubuntu11的时候还好，到了ubuntu12.04尤其不舒服。于是就想怎么在桌面上安装自己经常用的软件的快捷方式。直接贴方法：方法一：进入 /usr/...
2013-09-04 20:17:00
111
转载 could not initialize the package information
1、前几天，在ubuntu下使用apt-get 安装程序时，发现错误，无法初始化包的信息，具体错误如下图：解决方法：<!-- lang: shell -->sudo rm -rv /var/lib/apt/lists/sudo apt-get update 2、另外还...
2013-08-30 16:34:00
136
转载 apt-get无法下载，然后就是一些网址Not Found
前几天，由于科研的需要，在虚拟机里装了ubuntu11.04，但是在下载安装软件的时候，总是提示一些错误。错误提示如下。W: 无法下载 http://archive.ubuntu.com/ubuntu/dists/jaunty-security/multiverse/source/Sour...
2013-08-25 20:48:00
137
转载 android ndk profiler 分析本地代码
写一写前两天用android ndk profiler 分析本地代码的过程，在此记录一下，防止以后忘记步骤：1、官网下载android ndk profile ：https://code.google.com/p/android-ndk-profiler2、更改Android.mk, 加...
2013-08-17 22:55:00
172
转载 Android Binder 之不懂：C++ 构造函数后加冒号
今天分析android底层源码，大部分用C/C++写的，感觉好久没看C/C++了，很多都生疏了，看到好多不懂的还得重新百度。在分析Android Binder时遇到一个类ProcessState.cpp，**1、**其头文件为：/framework/base/include/binder/...
2013-08-16 16:44:00
84
转载 Google code android开源项目
转载：http://blog.sina.com.cn/s/blog_446cc66b01017no5.html ZXing http://code.google.com/p/zxing/ 条形码、二维码 ...
2013-08-05 15:38:00
124
转载 从Android init.rc到SystemServer.java
在上面一篇文章中，我们已经学习了Android系统启动的脚本文件init.rc，知道了init.c是怎么样解析脚本的。之前的两篇文章：1、解析Init.rc：http://my.oschina.net/u/561492/blog/1447302、Android WIFI源码解读：http...
2013-07-16 17:28:00
127
转载 Android init.rc文件解析过程详解(一)
init.c与init.rc在源码中的位置分别位于如下：<!-- lang: shell -->init.c : /system/core/initinit.rc : /system/core/rootdir一、init.rc文件结构介绍init.rc文件基本组成...
2013-07-15 15:10:00
583
转载 SystemProperties源码分析 获取 Android WIFI接口
**SystemProperties.java这个类是@hide的，**所以不对外公开，一般开发者是访问不到的，但是我们可以通过反射机制来使用。通过反射取得wifi的接口名为例！<!-- lang: java -->public class SystemInfo{ pr...
2013-07-12 15:03:00
214
转载 Ubuntu12.04升级内核后 重启黑屏
前几天没事，自己下了个ubuntu的新版内核：linux-image-3.5.0-28-generic_3.5.0-28.48_i386.deb。然后升级了下自己系统的内核，之前的内核版本为：linux-image-3.5.0-27-generic.结果，在重启之后刚要进入登录界面，或者看到...
2013-07-06 09:40:00
293
转载 Android4.0 WiFi 源码解读
网上对android WiFi源码解读的帖子也有不少，但大部分是android 2.3左右。最近研究了下android4.0 的WiFi源码，发现跟2.3的还是相差蛮大的，所以在此记录下，以便跟大家一起分享，探讨。本文主要讨论的类及相关位置如下：<!-- lang: java --...
2013-07-04 15:26:00
211
转载 ubuntu12.04 安装VMware WorkStation8.03出问题
一个月前，因为更新了ubuntu12.04的内核，然后导致虚拟机VMware 直接不能用了，搞了一个多月也没搞出来，真是头疼死了。今天终于弄好了。废话不多说。直接贴问题：before you can run vmware several modules must be compiled...
2013-07-01 22:27:00
65
转载 Android JNI与NDK
这是我见过的关于android NDK写的最好的一篇文章了，特别适合NDK初学者！！转载：http://www.cnblogs.com/hibraincol/archive/2011/05/30/2063847.html为何要用到NDK?概括来说主要分为以下几种情况：代码的保护，由...
2013-06-08 22:35:00
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人