XQ-CSDN博客

原创近期笔试

1、N条直线最多将平面分成多少部分。2、有2006个硬币,正面图案全部朝上,依其序号排列从1至2006。第1次翻转所有序号为1的倍数的硬币；第2次翻转所有序号为2的倍数的硬币；第3次翻转所有序号为3的倍数的硬币；.......第2006次翻转所有序号为2006的倍数的硬币。这时，正面朝下的硬币还有几个？答案：是1-2006之间的完全平方数，数的奇偶性，可以发现这

2012-10-21 13:06:16 4707 2

转载微软面试智力题(附答案)

转自：http://www.blogjava.net/wenhan-uk/archive/2007/08/17/137703.html 收藏微软面试智力题 (附答案)A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？

2012-08-20 01:51:52 81969

转载冒泡排序法(BubbleSort)的改进以及效率比较

转自: http://www.cnblogs.com/FlyingBread/archive/2007/01/26/630674.html 1 我要冒泡冒泡排序这个名字对于我们来说实在是过于熟悉了。作为一个程序员，如果敢说出自己不会冒泡排序，结局肯定是会被鄙视到火星上去。许多公司到学校去招聘应届毕业生的时候，都会要求写一个冒泡排序。毫无疑问的，冒泡排序就是算法世界里面的H

2012-08-20 01:45:19 4230

原创程序员面试100题(算法)之找出数组中两个只出现一次的数字(位运算实现)

// 程序员面试100题(算法)之找出数组中两个只出现一次的数字 #include "stdafx.h" #include using namespace std; bool Is1(int data, unsigned int location){ data = data >> location; return (data & 1);}int FindFirs

2012-08-17 15:40:36 4880

原创程序员面试100题(算法)之递归逆序打印单链表、字符串(同时求字符串长度)

（一）递归逆序打印单链表void PrintReverseLink(LinkNode *headNode){ if(NULL == headNode) return; PrintReverseLink(headNode->next); cout value << " ";}（二）递归逆序打印字符串，同时求字符串长度void PrintReverseStr(char *

2012-08-17 14:11:35 5769

原创程序员面试100题(算法)之递归求二叉树深度

// 程序员面试100题(算法)之递归求二叉树深度#include "stdafx.h"#include #include using namespace std;struct BiTreeNode{ BiTreeNode *leftNode; BiTreeNode *rightNode; int value;};BiTreeNode *CreateBiTree(BiT

2012-08-16 17:37:19 6506

原创程序员面试100题(算法)之整数的二进制表示中1的个数(两种方法)

// 程序员面试100题(算法)之整数的二进制表示中1的个数 #include "stdafx.h"#include using namespace std;int NumberOf1_s1(int num){ int count = 0; unsigned int flag = 1; while(flag != 0) { if((num & flag) != 0)

2012-08-16 16:28:52 4149

原创程序员面试100题(算法)之反转单链表(含单向链表的创建和打印)

// 程序员面试100题(算法)之反转单链表#include "stdafx.h"#include using namespace std;struct LinkNode{ int value; LinkNode *next;};LinkNode *CreateLink(LinkNode *headNode, int &length){ int data = 0; L

2012-08-16 15:21:34 3684

原创程序员面试100题(算法)之把字符串转换成整数

此程序还没有判读sum是否溢出，待续。。// 程序员面试100题(算法)之把字符串转换成整数#include "stdafx.h"#include using namespace std;int state = 0;int ConvertStr(char *str){ int num = 0; long sum = 0; if(NULL == str) { c

2012-08-16 14:27:25 3898

原创程序员面试100题(算法)之层次遍历二叉树(含二叉树前序创建、层次遍历、前序遍历)

// 程序员面试100题(算法)之层次遍历二叉树(用队列实现)#include "stdafx.h"#include #include using namespace std;struct BiTreeNode{ BiTreeNode *leftNode; BiTreeNode *rightNode; int value;};BiTreeNode *CreateBiT

2012-08-16 13:24:52 3836

原创程序员面试100题(算法)之查找链表中倒数第k个节点(含单向链表的创建和打印)

// 程序员面试100题(算法)之查找链表中倒数第k个节点#include "stdafx.h"#includeusing namespace std;struct LinkNode{ int value; LinkNode *next;};LinkNode *FindKNode(LinkNode *headNode, int k){ if(NULL == headN

2012-08-16 12:35:22 4759

原创程序员面试100题(算法)之C/C++实现字符串复制

// StrCopy.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;char *StrCopy(char *destStr, const char *srcStr){ char *s = N

2012-08-15 17:35:43 5482

原创 C++/C之易犯错的地方

1、cinchar *str = new char[100];cin >> str;cout 例如：输入：ajfgjsfg djfhsdjgh sdjgsdjgj输出：ajfgjsfg说明cin读取到直到遇到空格。2、strlenchar *str1 = "";cout << strlen(str1) << endl;/*报错，所以不能对空指针取strle

2012-08-15 16:11:02 3400

转载 c++中char * 和 char []的区别

发现了一个以前一直默认的错误，同样char *c = "abc"和char c[]="abc"，前者改变其内容程序是会崩溃的，而后者完全正确。　　程序演示：　　测试环境Devc++　　代码 #include using namespace std;main(){ char *c1 = "abc"; char c2[] = "abc";

2012-08-15 15:26:58 2391

原创程序员面试100题(算法)之翻转句子中单词的顺序

方法一：// 程序员面试100题(算法)之翻转句子中单词的顺序#include "stdafx.h" #include using namespace std; void reverse(char* begin, char* end) { if ((begin == NULL) || (end == NULL)) return ; c

2012-08-14 19:58:01 4370 1

原创程序员面试100题(算法)之输入n个整数，输出其中最小的k个

// Test3.cpp : 定义控制台应用程序的入口点。// 程序员面试100题(算法)之输入n个整数，输出其中最小的k个#include "stdafx.h"#include#include#includeusing namespace std;void findKLeastNumbers(multiset > &container, vector &v

2012-08-14 17:58:46 9740

原创程序员面试100题(算法)之把二叉查找树转变成排序的双向链表(含二叉树前序创建、递归)

// Test2.cpp : 定义控制台应用程序的入口点。//程序员面试100题(算法)之把二叉查找树转变成排序的双向链表#include "stdafx.h"#include#includeusing namespace std;struct BSTreeNode{ BSTreeNode *leftNode; BSTreeNode *rightNo

2012-08-14 16:48:07 3829

原创程序员面试100题(算法)之二叉树中找出和为某一值的所有路径(含二叉树前序创建、遍历)

#include "stdafx.h"#include#includeusing namespace std;struct binaryTreeNode{ binaryTreeNode *leftNode; binaryTreeNode *rightNode; int value;};void findPath(binaryTreeNode *t

2012-08-13 18:17:44 2591

原创 C++实例之虚函数(析构函数和普通函数)

#include "stdafx.h"#include using namespace std;/* 情形一// 输出为：// Output from the constructor of class ClxBase!// Output from the constructor of class ClxDerived!// Do something in cla

2012-08-10 17:41:20 1980

原创 C++实例之虚析构函数

（一）父类的析构函数是虚函数时// Test1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;class ClxBase{public: ClxBase() { cout << "

2012-08-10 17:06:04 713

原创 C++实例之-默认构造函数、拷贝构造函数、析构函数

// Test1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std; class Internet { public: Internet() { cout<<"载入默认构造函数"<<endl

2012-08-09 18:07:10 722

原创 javadoc生成文档时java.lang.IllegalArgumentException问题解决

javadoc生成文档时总是报java.lang.IllegalArgumentException错误,是classpath里面字符冲突引起的。我在classpath中包含了%JAVA_HOME%\lib;解决方法是重新设置classpath去除其它环境变量的引用，直接使用目录名称，重新启动一下cmd或者Eclipse.。

2012-04-25 13:26:51 8045 3

原创 Android之界面布局案例

(一) 效果图：xml如下： <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:layout_height="fill_parent" android:orientati

2012-02-06 17:00:16 1545

原创 Android之插入通话记录，短信箱插入短信，号码薄插入联系人

(一) 通话记录的插入。呼叫记录有三种类型：来电：CallLog.Calls.INCOMING_TYPE (常量值：1) 已拨：CallLog.Calls.OUTGOING_TYPE (常量值：2) 未接：CallLog.Calls.MI

2011-07-04 14:35:05 9589 6

原创 Android 启动程序

如何在自己的程序中启动别的程序呢？一般来说，有两种方式。一是用intent启动，二是命令行启动。现在我们来浅谈下两种启动方式。环境： (1) android 2.3.3 (2) 已取得root权限 (3) 我是想在一个service里启动一个其他程序。一 intent启动方式启动一个android程序，必

2011-06-30 16:53:00 3607 1

创建一个AlertDialog： menuDialog = new AlertDialog.Builder(this).create();menuDialog.setView(menuView);menuDialog.setTitle("用户文档");menuDialog.setMessage("adsafsdgdhhhhhdfh");menuDialog.setOnKeyListener(new OnKeyListener() { public boolean onKe

2011-05-24 14:08:00 1016

原创 android得到/data/app下安装包的大小size

由于sdk2.1的PackageManager没有提供查看已安装apk所占磁盘空间大小的api，所以得到size费了一点精力。一由于访问/data/app目录需要root权限，所以在模拟器上要进行程序调试时，需要先在电脑cmd下运行chmod 777 /data/app，来改变该目录的读写属性。二接下来就可以在模拟器上执行android程序中所用到的有关/data/app目录的shell命令了。获取app size的部分代码如下： public static String getappsize(C

2011-05-19 18:23:00 6221

原创 PopupWindow-用户名与密码的登陆

PopupWindow是阻塞对话框，只有在外部线程或者 PopupWindow本身做退出操作才行。PopupWindow完全依赖Layout做外观，在常见的开发中，PopupWindow应该会与AlertDialog常混用。贴出本例中运行的结果图：main.xml的源码如下：view plaincopy to clipboardprint? android:orientation="vertical" android:layout_width="fill_parent"

2011-05-03 18:11:00 1413

原创 Python数据库操作-数据库创建，插入，触发器

环境：Grammar Version:2.6Interpreter:python27/python.exeTable1.py如下:连接数据库mydb.db,如果mydb.db不存在，自动创建。创建表table1，创建一个触发器insert_ok，当在table1中插入一条记录时同时在table2中插入该记录。from sqlite3 import dbapi2conn=dbapi2.connect("d://mydb.db") sql="create table if not exists table1

2011-03-10 11:06:00 6978

原创 PyDev for Eclipse

PyDev for Eclipse 简介 级别：初级 郑伟芳 ([email protected]), 软件工程师, IBM 2008 年 11 月 27 日 PyDev 安装和配置 安装 PyDev 在安装 PyDev 之前，要保证您已经安装了 Java 1.4 或更高版本、Eclipse 以及 Python。接下来，开始安装 PyDev 插件。启动 Ecli

2011-02-17 15:33:00 14020

转载 apk的反编译、汉化、修改，实现sd2flash，修改smali文件

这篇文章是针对Android系统的产品而言（而不是只针对原道产品），不过，我只有一台N5p那就发这儿了（貌视坛子里没有技术区）。如果是打酱油的高手路过，请继续去打酱油，当然也欢迎围观。vivi_an首发imp3.net，转载请注明出处。 　　主要目标：对于没有SD卡但想要安装运行那些只有SD卡支持的apk程序的（比如仙剑）。 　　次要目标：apk程序反编译、汉化、修改程序的数据读取和保存路径。 　　本文针对“思维导图 Thinki

2011-01-20 18:25:00 19269 6

原创 android之具有选择功能的AlertDialog

主要代码：new AlertDialog.Builder(Main.this) .setTitle(R.string.str_alert_title) .setItems(R.array.item_irdc_dialog, new DialogInterface.OnClickListener() { @Override public void onClick(DialogInterface dialog, final int which) {

2010-11-09 14:45:00 1600

原创 android之ScrollView

当您TextView中的字数太多，不足以在屏幕上完整显示时，如何使一个TextView用ScrollView滚动显示呢？下面我举一个简单的例子：代码：import java.io.File;import java.io.FileInputStream;import java.io.IOException;import org.apache.http.util.EncodingUtils;import android.app.Activity;import android.os.Bundle;im

2010-11-09 14:08:00 3575

转载 android三个特殊的资源目录 /res/xml /res/raw 和 /assets

在android开发中，我们离不开资源文件的使用，从drawable到string，再到layout，这些资源都为我们的开发提供了极大的便利，不过我们平时大部分时间接触的资源目录一般都是下面这三个。/res/drawable /res/values /res/layout 但android的资源文件并不止这些，下面就为大家介绍一下另外三个资源目录/res/xml /res/raw /assets 首先是/re

2010-11-03 20:22:00 24541 5

转载一定要看的 Android 资源目录的相关知识 raw drwable values

1. 相关文件夹介绍在Android项目文件夹里面，主要的资源文件是放在res文件夹里面的。assets文件夹是存放不进行编译加工的原生文件，即该文件夹里面的文件不会像xml，java文件被预编译，可以存放一些图片，html，js, css等文件。在后面会介绍如何读取assets文件夹的资源！ res文件夹里面的多个文件夹的各自介绍(来自网上的Android开发指南中文版内容)： 目录Directory 资源类型Resource Ty

2010-11-03 20:20:00 6897 2

原创 android应用程序中res文件夹里可放的资源有大小限制

android应用程序中res文件夹里可放的资源有大小限制，图片或mp3之类的资源文件如果放置过多（不能超过几M），则程序无法加载，这一点很不方便啊，还是得把资源存在sd卡上。

2010-11-03 16:47:00 2656

原创安装Ubuntu版本linux过程中没有提示设置root用户密码问题的解决办法

今天，在VMware7上安装ubuntu-10.04的镜像文件时，安装过程中没有提示设置超级用户root密码，只是让设置了普通用户的用户名和登录密码，在系统安装完毕后，我打开了终端，输入例如：shutdown -h now(立即关机)命令时，提示没有root权限。经过各种搜索，baidu+google，终于发现了解决办法。原来ubunto不提倡设置root用户，系统安装成功后，root密码是随机的，那么在这种情况下如何得到root权限呐，具体方法如下：终端中输入：sudo passwd r

2010-10-27 19:22:00 6904 6

转载 PreferenceActivity(二)

看到很多书中都没有对PreferenceActivity做介绍，而我正好又在项目中用到，所以就把自己的使用的在这总结一下，也方便日后查找。 PerferenceActivity是什么，看下面的截图： Android系统截图（左） MusicPlayer Setting截图(右） 好了，我们看到Android系统本身就大量用到了PreferenceActivity来对系统进行信息配置和

2010-10-12 17:51:00 1714

转载 PreferenceActivity(一)

为了引入这个概念首先从需求说起即：现有某Activity专门用于手机属性设置那么应该如何做呢？ 根据已学知识很快一个念头闪过即：Activity + Preference 组合前者用于界面构建后者用于设置数据存放其实这是正确的但是这会比较繁琐因为每个设置选项都要建立与其对应的Preference ,所以现在有更好的选择了那就是本文的主角：PreferenceActivity 从名字应该可以看出其实 Activity 与 Perference 的混合

2010-10-12 17:46:00 1785

转载 android逆向APK

本文主要介绍如何逆向一个Android的APK应用程序，本文提供的方法仅供研究学习之用。本文需要用到的工具有jdk 这个用于搭建java运行环境AXMLPrinter2.jar 这个用于逆向.xml文件baksmali.jar 这个用于逆向classex.dex文件由于Android的.apk文件实际上就是一个zip文件可以直接用winrar打开如下图所示：用rar打开之后我们可以看到该文件实际上是一个zip包里面包含了META-INF文件夹，这个文件夹是用于保存签名文件，确保包的完整性的res文件

2010-08-17 11:08:00 5543 1

windlx中文说明

空空如也