今天上午自己写了一个链表的反转
#include <stdio.h>
#include <stdlib.h>
typedef struct _node
{
int n;
_node *next;
} node;
int create_link(node **phead)
{
int x = 0;
printf("input nums, press Ctrl+Z(win) or Ctrl+D(linux) to endn");
if (scanf("%d", &x) <…… 阅读全文
Category Archives: Tech
算法复习之归并排序
今天接到电话面试的时候提到了一个归并排序,之前用的比较少,于是完了之后参照 http://blog.csdn.net/morewindo… 写了一个归并排序
#include <stdio.h>
#include <stdlib.h>
void merge(int n[], int first, int mid, int last, int temp[])
{
int i=first, j=mid+1, k=0;
while (i<=mid &…… 阅读全文
输出一个字符串的全排列
今天看到 http://blog.csdn.net/morewindo… 这里提出了一个问题
用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,
如 abc 的全排列: abc, acb, bca, dac, cab, cba
想了想(想了好久啊,好久没有碰数据结构和算法了),觉得可以 dfs,这样来搞:
#include <stdio.h>
#include <stdlib.h…… 阅读全文
虚函数与纯虚函数
虚函数的作用是在父类中定义函数时,尚未知道由哪个子类来调用的情况下,提供一种自动指向,有点类似 java 的向上转型的意思,还是看代码吧,如果没有使用虚函数
#include <iostream>
using namespace std;
class animal
{
public:
void shout()
{
cout<<"animal"<<endl;
}
void c…… 阅读全文
Linux C 多线程初步
晚上想起来要敲一个 C 的多线程,于是搜了一下,找到这篇,http://zhuwenlong.blog.51cto.c…
#include <stdio.h>
#include <pthread.h>
#include <string.h>
#include <stdlib.h>
#include <sys/time.h>
#define MAX 10
pthread_t thread[2];
pthread_mutex_t mut;
…… 阅读全文
临摹了一个 PHP MVC 框架
框架是 slim,https://github.com/codeguy/Sli…,人如其名,真的很 slim,用起来也很简单,就这么几行就可以跑起来了
<?php
require 'Slim/Slim.php';
$app = new Slim();
$app->get('/:name', function($name) {
echo "Hello, $name";
});
$app->run();
需要配合这个 apache 重写规则
Re…… 阅读全文
根据 ID3 自动补充专辑封面和歌词
最近在搞 C# ,起因是我喜欢的播放器 aiplay ,这个东西的作者不维护了,也不是,是做了第三版,但是却比现在烂很多,于是我一直在用第二版的,但是歌词服务器,专辑封面服务器都关了,于是用着就略不爽,想着怎么补全这两个东西。
顺便附上我喜欢的 airplay AIRPLAY
首先是专辑封面,这个百度了一下,目前好像还没有这…… 阅读全文
Taglib 读取中文 ID3 标签时乱码
在读取中文的标签的时候,有时候会出现乱码的问题,一开始以为是文件中内嵌标签本来就有编码问题,类似 gbk 和 utf8 那样,后来折腾着发现貌似是类库本身的问题,同样的问题在这里也有人提到,http://blog.sina.com.cn/s/blog…
不过,似乎TagLib-Sharp对utf8编码的中文不是非常的兼容,读取的时候很容易出现乱码,…… 阅读全文
C# .NET 中停止一个线程
在下载一些文件的时候,网络 IO 可能导致超时,于是想要杀掉那个线程,但是却发现这个不太好做,查了一下,这里说,http://stackoverflow.com/quest…
The reason it’s hard to just kill a thread is because the language designers want to avoid the following problem: your thread takes a lock, and t…… 阅读全文
C# 状态栏更新不及时的问题
根据这里,http://social.msdn.microsoft.c…,根本问题是线程忙于跑循环,所以没有能及时来绘制 UI,所以解决方法自然就是多线程绘制 UI,他给了几个链接,不过这个不是目前最亟待解决的,所以先放一放
因为循环跑太快了,UI来不急更新画面,UI线程忙着处理循环内的事,虽然可以使用DoEvents让UI更新,但这并不是正…… 阅读全文