• [链表]带头结点的链表的创建、查找、插入、删除

    [链表]带头结点的链表的创建、查找、插入、删除 C代码如下: #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node* next;// 这个地方注意结构体变量的定义规则 } Node, *PNode; Node* createLinklist(int length) { int i = 0; PNode pHeader = NULL; PNode pTail = NULL; PNode pTemp = NULL; printf("create\n"); pHeader =...
    作者:孤风一剑/2013年5月21日/分类:其它语言/阅读:1,224次/标签:, , , , , /评论关闭
  • LINUX C++ 8 QUEEN

    cube.cpp  : #include <iostream>// using namespace std ; int col[8], Left[15], Right[15] ; int queen[8] ; int n = 0 ; int sum = 0 ; void generate ( ) { int h,I; for ( h=0; h<=7; h++ ) { if ( col[h]&& Left[n+h] && Right[n-h+7] ) { queen[n] = h ; col[h] = false ; Left[n+h] = false ; Right[n-h+7] = false ; n += 1 ; if( n == ...
    作者:孤风一剑/2013年5月21日/分类:其它语言/阅读:1,183次/标签:, /评论关闭
  • “散点均匀分布”问题解决方案

    在最近的开发过程中遇到一个算法问题,描述如下: 问题:有从左到右依次排列的格子m个,同时有小球n个(m>n),如何将小球放入格子中使得小球分布近似均匀?(每个格子最多放置一个小球)。比如,格子有197个,而小球有74个,如何分配小球? 分析:如果格子数m可以整除小球数n,那么问题很简单,每隔 m/n – 1 个格子放置一个小球即可。如果m无法整除n,那么问题就麻烦一...
    作者:孤风一剑/2013年5月21日/分类:其它语言/阅读:1,016次/标签:, /评论关闭
  • linux 计算时间差

    为了计算留存,需要知道多个从时间差,来获取不同的时间点。 以下代码在输入值与当前值,在同一月份时,不会有问题。但是如果是夸月份回溯数据,那么就会出现较大的问题。   #Date variables for if [ -n "$1" ]; then TODAY=`date -d "" +"%Y%m%d"` base=$(($TODAY-$1)) elif [ -z "${DAYAGO1}" ]; then base=0 fi arr=($base $(($base+1)) $(($base+2)) $(($base+8))...
    作者:孤风一剑/2013年5月21日/分类:其它语言/阅读:1,420次/标签:, /评论关闭
  • avplayer学习笔记

    Avplayer详细设计 一.   视频显示库(video) 1.      第三方环境 DirectX9.0   2.      对外接口 2.1. 初始化 (d3d_init_video) EXPORT_API int d3d_init_video(struct vo_context *ctx, int w, int h, int pix_fmt); 2.2. 渲染一帧 (d3d_render_one_frame) EXPORT_API int d3d_render_one_frame(struct vo_context *ctx, AVFrame* data, int pix_fmt, double pts); 2.3...
    作者:孤风一剑/2013年5月20日/分类:其它语言/阅读:2,921次/标签:, /评论关闭
  • stringstream使用心得

    stringstream常用来安全的格式化若干个字符串,数值到一个缓冲区, 而不用担心溢出, 可以用来取代snprintf. 但是很多人都在使用stringstream的时候遇到因为stringstream内部的缓冲区没有正确的清空导致的问题. 那么把stringstream类内部的缓冲区正确的清空方式是什么呢? stringstream ss; 答案是: ss.str("") 方法. 另外,如果需要把格式化后的字符串通过>>输出到字符串,...
    作者:孤风一剑/2013年5月09日/分类:其它语言/阅读:1,490次/标签:, /评论关闭