
C
文章平均质量分 78
huguangshanse00
这个作者很懒,什么都没留下…
展开
-
螺旋数列
#include #define max(a,b) (a>b?a:b)#define abs(a) (a>0?a:-a)//螺旋队列int foo(int x,int y){//t的值代表前面有t圈螺旋//1坐标(0,0)为第一圈,2、3、4、5、6、7、8、9为第二圈,......int t=max(abs(x),abs(y));if(t==0)retur原创 2012-05-01 23:11:57 · 3242 阅读 · 0 评论 -
0 1 背包问题 learn2
内容参考来自:http://wenku.baidu.com/view/78bf286d25c52cc58bd6bec2.html,见p21一、求 Max(Sum(x[i]*w[i])), 约束条件是sum(w[i]*x[i]) /***************************************************************0 1 背包问题原创 2013-07-14 16:53:46 · 730 阅读 · 0 评论 -
assert
1. 介绍assert宏的使用(1)头文件:标准c语言#include (2)用途:其作用就是如果它的条件返回错误,则终止程序执行,原型定义为:void assert(int expression)计算表达式expression,如果其值为假(为0),则它先向stderr打印一条出错信息。(3)如何在文件中规避已经定义的assert语句,在#include 前面添加#def原创 2013-12-21 19:21:48 · 749 阅读 · 0 评论 -
可变参数
1.要在函数中使用参数,首先要包含头文件。这个头文件声明了一个va_list类型,定义了四个宏,用来遍历可变参数列表。void va_start(va_list ap, last);type va_arg(va_list ap, type);void va_end(va_list ap);void va_copy(va_list dest, va_list src);下面详细介原创 2014-09-06 15:12:46 · 636 阅读 · 0 评论 -
转载:LRU算法
转载来自:LRU页面置换算法模拟 一、设计目的1、用C语言实现最近最久未使用(LRU)置换算法。2、了解内存分页管理策略3、掌握调页策略4、掌握一般常用的调度算法5、选取调度算法中的典型算法,模拟实现 二、设计任务在Window98/2000 系统的TC2.0环境下运行程序;通过从一般常用的调页算法中选取典型算法LRU,了解页面管理的相关细节,转载 2014-08-23 20:02:46 · 9959 阅读 · 0 评论 -
危险函数
1.strcmyint strcmy(const char* str1, const char* str2)原创 2014-10-19 19:02:18 · 2472 阅读 · 0 评论 -
hash表
阅读《数据结构》()原创 2014-11-05 00:14:17 · 755 阅读 · 0 评论 -
function: readline
简单readline使用wln@iZ232ngsvp8Z:~/tmp> gcc -g -o readline readline.c -lreadline -lncurseswln@iZ232ngsvp8Z:~/tmp> ./readline postgres#pwdpwdpostgres#quitquitwln@iZ232ngsvp8Z:~/tmp> cat readline.c原创 2016-04-06 08:07:41 · 579 阅读 · 0 评论 -
函数 strtok_r
经常在编程时,会对字符串按指定的分隔符进行分隔然后取值,那么就用到了函数strtok_r。下面看下示例:#include <stdio.h>#include <string.h>int main(){ int in=0; char buffer[1024]="Fred male 25,John male 62,Anna...原创 2016-05-18 08:32:15 · 561 阅读 · 0 评论 -
0 1背包问题 learn 1
##################################################################################################背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的原创 2013-07-14 16:50:48 · 804 阅读 · 0 评论 -
转载:void及void指针含义的深刻解析
文章来自:http://blog.youkuaiyun.com/yming0221/article/details/6249151void的含义void即“无类型”,void *则为“无类型指针”,可以指向任何数据类型。void指针使用规范①void指针可以指向任意类型的数据,亦即可用任意数据类型的指针对void指针赋值。例如:int *pint;void *pvoid;p转载 2013-03-22 21:14:34 · 797 阅读 · 0 评论 -
百度之星2012--No.2
#include #include using namespace std;#define N 19void getleast(char a[N],char b[N],char result[N]){ //a为含‘0’、....、'9'的字符数组,b、result也一样含‘0’、....、'9',其中a为一个数,b也为数,c则记录a中含有多少个以b为结尾的数 int m=0,n=0;原创 2012-06-02 22:24:52 · 957 阅读 · 0 评论 -
百度之星--第二场--T3度度熊的礼物
/* 思路:用preValF[]记录各个人对礼品1的兴趣值,用preValS[]记录各个人对礼品2的兴趣值, 用dec[][1]记录preValF[]-preValS[]的差值,用decN记录dec[][1]中大于0的个数 用dec[][0]记录位置0,1,2,3......。当我们队dec[][1]进行从大到小排序时,dec[][0]的序号也一起跟着dec[][1] 变化。 礼品1个数原创 2012-06-03 12:17:59 · 2003 阅读 · 0 评论 -
排序:冒泡排序、快速排序、shell排序法
1、冒泡排序法思路:整形数组a[n],要求把数组a按从小到大排列,采用冒泡排序法。即:第一遍,目的--最小的数值放在a[0],从尾a[n-1]扫描到a[0],对于a[k] (0 第二遍,目的--第二小的值放在a[1],从尾a[n-1]扫描到a[1]即可,对于a[k] (0 …… 第n-1遍,目的--找出第n-1小的值放在a[n-2]中,由于原创 2012-09-10 15:52:03 · 2644 阅读 · 0 评论 -
华为软件校园招聘编程上机题目(1)
编程题(共2题,第一题40分,第二题60分,共100分。请上机编写程序,按题目要求提交文件。[详见考试说明]本试题采用自动测试用例进行评分,测试用例不对考生公开,凡不满足提交要求导致不能运行或用例不通过,不予评分)。 1. 删除字符串中所有给定的子串(40分)问题描述: 在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数: int de原创 2012-09-11 22:17:49 · 2164 阅读 · 0 评论 -
华为软件校园招聘编程上机题目(2)
题目来自:http://blog.youkuaiyun.com/yuliu0552/article/details/6726647问题描述: 在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中,参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊的方式实现,比如使用字符串保存操作数和结果,采取逐位原创 2012-09-11 20:37:06 · 1426 阅读 · 0 评论 -
2011 华为机试题
1. 数组比较数组比较数组比较数组比较((20分) • 问题描述: 比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数 .比如: 数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0 数组{1,3,5}和数组{77,21,1,3,5,7}按题述原创 2012-09-12 14:39:47 · 969 阅读 · 0 评论 -
动态申请内存空间
1、动态申请一维内存(1)、用malloc函数#include #include #include int main(){ int n=5; int *temp; temp=(int*)malloc(sizeof(int)*n); for(int i=0;i<n;i++) { temp[i]=i; } for(i=0;i<n;i++) { pr原创 2012-09-13 22:25:28 · 10777 阅读 · 1 评论 -
大端模式 小端模式
高字节存放在低位,低字节存放在高位----大端模式;(能屈身则为大)高字节存放在高位,则为小端模式。intel 的处理器一般为小端模式,即高位字节存放在高位。#include int main(void){ int a = 0x12345678; char *p; p = (char *) &a; pr原创 2012-09-14 17:26:48 · 966 阅读 · 0 评论 -
IIC
IIC总线//程序#include #include #define uc unsigned charuc a;//IIC总线串行数据线sbit SDA=P1^0;//IIC总线串行时钟线sbit SCL=P1^1;sbit AS=P1^2;sbit AB=P1^3;bit NackFlag;//延时子程序,大约延时5usvoid delay()原创 2012-10-19 00:40:41 · 1264 阅读 · 0 评论 -
C语言中的整形,字符型,浮点型
1、有符号整形 在C语言中,有符号整形变量a用signed int a表示,通常我们写的int a默认为有符号整形。 根据程序编译器的不同,整形定义的字节数不同。常用的单片机编译器,如KEIL下,51类单片机的C语言中,int代表2个byte(16位);如果是32位ARM处理器的C语言中,则int代表4个byte(32位)。而不少PC端软件的编译器则会根据操作原创 2013-01-05 19:15:29 · 17139 阅读 · 0 评论