原题在此:点击打开链接...
分类:
其他 时间:
2014-05-15 13:28:02
收藏:
0 评论:
0 赞:
0 阅读:
433
我们先来看一张之前整理过的一张二叉树的链式存储结构
1、每个数据域,都有2个指针域,分别指向该节点的左孩子、右孩子,但是每个节点前驱、后继,要知道的话需要遍历整棵树,这在时间上耗费很大。
2、另外,在叶子节点中,我们可以看到如图,每个节点都会浪费2块存储空间,N个节点的二叉树,2N个指针域,连接线为2N-1,那么会有2N-(N-1) = N+1个指针域浪费掉。
为了优化以上2...
分类:
其他 时间:
2014-05-15 13:30:38
收藏:
0 评论:
0 赞:
0 阅读:
382
- (NSString *)hmacsha1:(NSString *)text key:(NSString *)secret {
NSData *secretData = [secret dataUsingEncoding:NSUTF8StringEncoding];
NSData *clearTextData = [text dataUsingEncoding:NSUTF8Str...
分类:
移动平台 时间:
2014-05-15 12:25:54
收藏:
0 评论:
0 赞:
0 阅读:
509
介绍两种方法来实现多对一的映射,这两种方法在实现结果上是相同的,都是采用的多对一标签,实现上很简单。需要注意的是第一种方法必须将组对象和用户全部转化为Transient状态...
分类:
系统服务 时间:
2014-05-15 13:13:08
收藏:
0 评论:
0 赞:
0 阅读:
559
引言:
对于每个进程,都有一个非负整数表示的唯一进程ID。虽然进程的ID是唯一的,但却是可重用的。系统中有一些专用的进程。如ID为0的进程通常是调度进程,也成交换进程或系统进程(它是内核进程)。进程ID为1通常是init进程,它是一个普通的用户进程。一些与进程ID有关的函数:
#include
pid_t getpid(void); //返回值:调用进程的进程ID
pit_t get...
分类:
系统服务 时间:
2014-05-15 13:15:49
收藏:
0 评论:
0 赞:
0 阅读:
578
C/C++开发,在NDK和源码中输出Log信息的方法!
NDK:
1、包含头文件
#include
2、Android.mk中包含库
LOCAL_LDLIBS += -L$(SYSROOT)/usr/lib -llog
上面这个一定要,不然出现error: undefined reference to '__android_log_print'
LOCAL_SHARED_LIB...
分类:
移动平台 时间:
2014-05-15 13:03:50
收藏:
0 评论:
0 赞:
0 阅读:
515
NDK开发Android.mk编写samples
1、
jni中包含多个源文件,且多个文件编译成为不同的so文件
(1)jni/Android.mk:
include $(call all-subdir-makefiles) (包含所有子目录下Android.mk)
注意:在写Android.mk文件时,
call all-subdir-makefiles和call all-...
分类:
移动平台 时间:
2014-05-15 12:25:18
收藏:
0 评论:
0 赞:
0 阅读:
409
经过前三篇文章的学习,Volley的用法我们已经掌握的差不多了,但是对于Volley的工作原理,恐怕有很多朋友还不是很清楚。因此,本篇文章中我们就来一起阅读一下Volley的源码,将它的工作流程整体地梳理一遍。同时,这也是Volley系列的最后一篇文章了。
说起分析源码,那么应该从哪儿开始看起呢?这就要回顾一下Volley的用法了,还记得吗,使用Volley的第一步,首先要调用Volley.newRequestQueue(context)方法来获取一个RequestQueue对象,那么我们自然要从这个方法开...
分类:
移动平台 时间:
2014-05-15 12:23:22
收藏:
0 评论:
0 赞:
0 阅读:
427
这道题跟有?和*的那道题很像,不过要简单一些。为什么会简单呢,因为*号只能匹配跟它前面相同的字符。需要注意一点,从aab可以用c*a*b来匹配可以看出,*号可以使他之前的那个字符出现次数变成0。
昨天实验室的同学正好在做这个题,说想用递归做,我想都没想就说用递归肯定超时了。她为什么,我跟人家说因为递归的分支太多了,可怎么也想不起当初自己是怎么写的,回来一看,居然用递归做的,打脸啊。。这个题为什么...
分类:
其他 时间:
2014-05-15 13:29:54
收藏:
0 评论:
0 赞:
0 阅读:
263
A - Number With The Given Amount Of Divisors
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Given the number n, find the smallest...
分类:
其他 时间:
2014-05-15 13:31:56
收藏:
0 评论:
0 赞:
0 阅读:
392
几个单词
Hierarchy
['ha??rɑ?k?]
n. 层级
思考:每个视图有一个父视图,有0个或者多个子视图
Manipulation
[m?,n?pj?'le??(?)n] n.
操纵;操作
Descendant
[d?'send(?)nt]
n. 后裔;子孙
UIWindow
Feature:
1、UIWindow set up...
分类:
其他 时间:
2014-05-15 12:13:43
收藏:
0 评论:
0 赞:
0 阅读:
483
C++面试题设计...
分类:
编程语言 时间:
2014-05-15 13:15:10
收藏:
0 评论:
0 赞:
0 阅读:
224
C++对象模型,整体布局详解。...
分类:
编程语言 时间:
2014-05-15 13:14:33
收藏:
0 评论:
0 赞:
0 阅读:
443
其实很简单,使用对应版本的svn安装包修复一下即可...
分类:
其他 时间:
2014-05-15 13:31:15
收藏:
0 评论:
0 赞:
0 阅读:
306
在ubuntu 12.04.04桌面版上运行rabbitmq-c的客户端程序...
分类:
其他 时间:
2014-05-15 13:22:53
收藏:
0 评论:
0 赞:
0 阅读:
558
套接口具有两个属性:
本地地址 get
远程地址...
分类:
其他 时间:
2014-05-15 13:39:02
收藏:
0 评论:
0 赞:
0 阅读:
287
维基百科上SSH的定义如下
Secure Shell(縮寫为SSH),由IETF的網路工作小組(Network Working Group)所制定;SSH為一项建立在应用层和传输层基础上的安全协议,为计算机上的Shell(壳层)提供安全的传输和使用环境。
安装ssh服务器
安装openssh-server
$sudo apt-get install openssh-server
安装成功...
分类:
其他 时间:
2014-05-15 13:03:14
收藏:
0 评论:
0 赞:
0 阅读:
534
蓝牙4.0BLE 手机控制 cc2540 CC2541 的串口透传功能已实现
虽然蓝牙4.0 BLE芯片CC2540 是单芯片(即用户可以对它进行芯片级代码编写), 是8051增强型主控, 带蓝牙4.0功能, 但很多时候很多客户都只需要他的透传功能, 现在随着Android4.3 和IOS 的兴起, 支持蓝牙4.0BLE的手机越来越多,所以如何实现手机控制CC2540的透传是一个非...
分类:
移动平台 时间:
2014-05-15 13:22:09
收藏:
0 评论:
0 赞:
0 阅读:
1208
题意:给定两个代表数字的链表,每个节点里存放一个digit,数字是逆方向的,将这两个链表相加起来
思路:
1.i, j遍历l1,l2至最长,短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位,mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度:O(m+n), 空间O(m+n)...
分类:
其他 时间:
2014-05-15 13:38:25
收藏:
0 评论:
0 赞:
0 阅读:
383
QML与C++交互:在qml中使用QSqlQueryModel显示数据库数据
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
参考链接:
http://qt-project.org/wiki/How_to_use_a_QSqlQueryModel_in_QML
环境:
主机:WIN7
开发环境:...
分类:
数据库技术 时间:
2014-05-15 13:08:02
收藏:
0 评论:
0 赞:
0 阅读:
1100