- 博客(64)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 1到9之间插入加减符号，使算式等于100
[code="java"]import java.util.*;import javax.script.*;public class HelloWorld { static ScriptEngine jse = new ScriptEngineManager().getEngineByName("JavaScript"); public static void ...
2018-03-19 20:35:15
5546
原创 Linux内存管理
（1）关于Linux内存管理http://blog.csdn.net/macrocrazier/article/details/6705298（2）Linux内存：内存管理的实质http://www.chinaunix.net/old_jh/4/1003872.html（3）Linux内存管理http://www.cnblogs.com/hoys/archive/2011/09...
2012-12-09 15:20:52
144
原创 排序算法---计数排序
#include <stdio.h>void count_sort(int a[], int n){ int i,min,max; min=max=a[0]; for(i=0;i<n;i++) { if(a[i]>max) ...
2011-11-27 14:57:38
121
原创 排序算法---归并排序
#include <stdio.h>void merge(int a[], int tmp[],int pleft, int pright, int rightend){ int leftend=pright-1; int num=rightend-pleft+1; int pos=pleft; wh...
2011-11-26 19:33:28
132
原创 排序算法---交换排序(冒泡排序、快速排序)
#include <stdio.h>void bubble_sort(int a[], int n){ int i,j,tmp; for(i=0;i<n-1;i++) for(j=0;j>n-1-i;j++) if(a[j]>a[j+1...
2011-11-26 19:32:44
110
原创 排序算法---选择排序(简单插入排序、堆排序)
#include <stdio.h>void simple_select(int a[], int n){ int i,j,k,tmp; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) ...
2011-11-26 19:31:15
97
原创 排序算法---插入排序(简单排序、shell排序)
#include <stdio.h>void simple_sort(int a[], int n){ int i,j,tmp; for(i=1;i<n;i++) { tmp=a[i]; for(j=i;j>0&&tmp&l...
2011-11-26 19:29:37
93
原创 删除字符串中的特定字符和重复字符
#include <stdio.h>void del_char(char *str, char ch){ char *p1,*p2; p1=p2=str; while(*p2!='\0'){ if(*p2!=ch) p1++; ...
2011-11-26 13:45:58
129
原创 Linux编程-多线程、同步和互斥（转载）
http://www.cnblogs.com/skynet/archive/2010/10/30/1865267.html#include <stdio.h>#include <stdlib.h>#include <pthread.h>int g_Flag=0;static pthread_mutex_t mutex=PTHRE...
2011-11-14 15:27:41
97
原创 寻找字符串中的最大数字子串
#include <stdio.h>int find(char *input_str, char *output_str){ char *p1=input_str; int max=0; int count=0; while(*p1!='\0'){ if(*p1>='...
2011-09-22 17:17:26
353
原创 删除子字符串
#include <stdio.h>#include <string.h>int delete_sub_str(const char *str, const char *sub_str, char *result_str){ int count=0; char *p1=str; char *pos=strst...
2011-09-21 15:27:16
85
原创 c语言随机数
#include <stdio.h>#include <stdlib.h>#include <time.h>int main(){ srand((unsigned)time(NULL)); //初始化随机数 /*random int number [0,a), e.g.[0,10)*/ ...
2011-09-18 17:15:35
113
原创 带头结点有序单链表的合并
typedef int Item;typedef struct node{ Item item; struct node *next;}Node,*List;void merge1(List la, List lb, List *lc){ Node *pa,*pb,*pc; pa=la->n...
2011-09-08 14:21:05
311
原创 链表逆序的递归/非递归算法
/** *链表逆序的递归/非递归算法 */#include <stdio.h>typedef int Item;typedef struct node{ Item item; struct node *next;}Node, *List;/*reverse1~2是不带头结点的逆序算法*/List reve...
2011-09-01 23:37:14
116
原创 递归算法---字符串---全/部分组合和全排列
#include <stdio.h>#include <string.h>void combine(char *src, char *out,int rec, int start, int end){ int i; if(start==end) return; for(...
2011-08-30 23:01:35
106
原创 递归算法---0-1背包问题（面试宝典）
/** *正整数n,m,从数列1、2、3、...、n中随意取几个数。使其和等于m *要求将其中所有可能的组合列出来 */ #include <stdio.h>#include <string.h>#include <stdlib.h>int *out;int out_size;void bag(int n, int m...
2011-08-28 21:11:30
222
原创 递归算法---字符串全组合（面试宝典）
/** *求一字符串所有字串的组合 */#include <stdio.h>#include <string.h>void str_combine(char src[],char out[], int leng, int rec, int start){ int i; for(i=start;i<l...
2011-08-28 17:24:21
86
原创 递归算法---求解多元一次方程
/** * 求解x1+x2+x3+...+x10 = 10 的非负整数解 */#include<stdio.h>static int ans_sum ;int n=10;int numx=10;int ans[10];void print_ans(){ int i; for (i = numx - 1; i ...
2011-08-28 10:38:26
632
2
原创 （zz）结构体字节对齐原则
结构体默认的字节对齐一般满足三个准则:结构体变量的首地址能够被其最宽基本类型成员的大小所整除；结构体每个成员相对于结构体首地址的偏移量（offset）都是成员自身大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；结构体的总大小为结构体最宽基本类型成员大小的整数倍，如有需要编译器会在最末一个成员之后加上填充字节（trailing...
2011-08-27 17:53:44
129
原创 list.h from linux-2.4
#ifndef _LIST_H_#define _LIST_H_/* simple (cyclic) doubly linked list borrowed from linux 2.4 */struct list_head { struct list_head *next, *prev;};#define LIST_HEAD_INIT(na...
2011-08-25 09:59:05
65
原创 The C Programming Lang (K&R) hash table
hash.h#include <stdio.h>#define HASHSIZE 101struct nlist { struct nlist *next; char *name; char *defn;};unsigned hash(char *s);struct nlist *look...
2011-08-25 09:52:13
73
原创 Josephus环
/************************************************************************* * 约瑟夫环问题 *n个人围成一圈，用1-n编号，从1号开始报数，报到m的人出局，下一个人从1继续 *报数，求最后出列的人的编号。 * * ...
2011-08-23 11:20:48
78
原创 Endian Test
#include <stdio.h>static union {char c[4];unsigned long l;} endian_test={{'l','?','?','b'}};#define ENDIANNESS ((char)endian_test.l)int checkCPU(){ { union w...
2011-08-22 15:58:56
131
原创 函数返回函数指针
#include <stdio.h>char *ops[3] = { "sum", "sub", "mul" };int sum(int a, int b){ return a + b;}int sub(int a, int b){ return a - b;}int mul(int a, int...
2011-08-21 10:34:30
81
原创 命令行查看电脑序列号
Linux: dmidecode -t 1Windows: wmic csproduct get identifyingnumber,vendor,name
2011-08-18 10:06:31
3927
原创 Ubuntu 命令行启动
编译/etc/default/grub文件，修改内容：找到这一行：GRUB_CMDLINE_LINUX_DEFAULT=”quiet splash”修改为：GRUB_CMDLINE_LINUX_DEFAULT=”quiet splash text”然后sudo update-grub...
2011-04-14 14:50:28
82
原创 Ubuntu 脚本启动顺序
http://hi.baidu.com/14l0/blog/item/4d89068b99d68803b21bba20.html
2011-04-13 22:34:27
167
原创 Qt and MeeGo
1.Qt SDKQt SDK 在一个单独的安装程序内包括了使用 Qt 构建跨平台应用程序所需的工具。 Qt 库 4.7.0 (change notes)Qt Creator IDE 2.0.1 (change notes)Qt 开发工具(Qt Add-Ons, Qt Mobility)2.Frameworks on top of Qt(1)Qt Mobil...
2011-04-09 14:05:14
150
原创 MeeGo的架构
MeeGo-OS Middleware1.Comms Services(1)Connection Mgmt---connmanhttp://connman.net/The ConnMan project provides a daemon for managing internet connections within embedded devices running...
2011-04-04 10:24:47
243
原创 头插法建立单链表
#include <stdio.h>#include <stdlib.h>typedef struct { int id; char name[20];}Item;typedef struct node { Item data; struct node *next;}Node, *List;void initList(List...
2011-03-18 10:19:27
134
原创 Linux设备I/O (三)
（1）因为外设和外围总线相匹配，而最流行的I/O总线是基于个人计算机模型的，所以即使没有独立IO端口地址空间的处理器，在访问外设时也要模拟成读写I/O端口。基于同样的原因，linux在所有的计算机平台上都实现了I/O端口，并且为了便于移植，内核对驱动程序隐藏了这些细节。（2）IO端口重映射是将IO端口映射为IO内存，这样就可以象操作IO内存一样操作IO端口了。这样做的好处是我们可以统一...
2011-03-03 12:58:00
82
原创 Linux设备I/O (二)（转载）
序言：前面我们提到，设备驱动程序的主要功能操作设备，更准确的说就是如何操作设备寄存器或设备内存。不同的计算机体系结构提供了不同的设备操作接口，主要就是 IO端口映射（Ports）或IO内存映射（Memory-Map ）。例如X86平台，它对设备的访问就同时提供了IO端口映射方式或IO内存映射方式，这个在大学的汇编语言课程里有详细的介绍，当然还有一些平台紧提供 IO内存映射。IO端口映射方式是CPU...
2011-03-03 12:48:20
119
1
原创 Linux设备I/O (一)
一、外设的访问几乎每一种外部设备都是通过读写设备上的寄存器来进行访问的，这些寄存器分为控制寄存器、状态寄存器和数据寄存器，而且一个外设的寄存器通常被连续编址。外部寄存器也成为"I/O端口"。二、外设的编址方式CPU对外设IO端口物理地址的编址方式有两种：一种是I/O映射方式（I/O－mapped），另一种是内存映射方式（Memory－mapped）。而具体采用哪一种则取决于CPU的体系...
2011-03-03 12:34:25
142
原创 c++显示传递数组时为什么要指定其长度？
#include <iostream>const int SIZE = 5;int sum_arr(int p[],int size);int main(){ int sum; int arr[SIZE] = {1,2,3,4,5}; std::cout << "sizeof (arr)=" <...
2011-02-26 12:18:36
190
原创 嵌入式开发人员最好的0x10道面试题
http://hi.baidu.com/danforn/blog/item/87a05e66833a5e24ab184ced.html
2011-02-25 12:54:47
217
原创 Ubuntu 10 .04 在Vmware 7.0下键盘不能用
解决方法：1、在登录界面中调出Universal Access Preferences面板（登录界面上的小人），勾选第一个选项“Use on-screen keyboard”，重启动。2、通过屏幕键盘输入密码登入系统，这时键盘就可以使用了。3、编辑配置文件/etc/default/console-setup把最后四行改为：XKBMODEL="SKIP"XKBLAYO...
2011-02-23 12:39:28
56
原创 linux模块Makefile模板
1.#如果已定义KERNELRELEASE，则说明是从内核构造系统调用的#因此可以利用其内建语句ifneq ($(KERNELRELEASE),) obj-m := helloworld.o#否则，是直接从命令行调用的，#这时要调用内核构造系统else# KERNELDIR ?= /lib/modules/$(shell unname -r)/build K...
2011-02-23 12:36:52
98
原创 几个字符串函数的实现
strlenint strlen( const char *str ) { assert( strt != NULL ); int len; while( (*str++) != '\0' ) { len++; } return len;} strcpychar * strcpy( char *strDest, const char *str...
2011-02-21 23:06:26
87
空空如也
关于Flex Datagrid行变色
2010-07-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人