关闭
当前搜索:

[置顶] 不再更新!迁移至,http://jqxx.xyz/ (机器学习)

Not found 404!...
阅读(98) 评论(0)

初学者,关于Linux内核的52个思考

为什么开始启动计算机的时候,执行的是BIOS代码而不是操作系统自身的代码?...
阅读(58) 评论(0)

学习笔记:浅谈NP完全性问题

迄今为止,我们所研究的所有算法几乎都是多项式时间的算法:对于规模为n的输入,在最坏情况下的运行时间是O(n^k),其中k为某一确定的常数。...
阅读(242) 评论(0)

流水作业调度问题 Johnson 算法

关于流水作业调度问题的以下 Johnson 算法: (1) 令 AB = { i | a i < b i }, BA = { i | a i ≥ b i } ; (2) 将 AB 中作业依 a i 的非减次序排列;将 BA 中作业依 b i 的非增次序排列; (3) AB 中作业接 BA 中作业即构成满足 Johnson 法则的最优调度。...
阅读(226) 评论(0)

Linux内核——3个汇编程序bootsect、setup以及system(head.s)

加电的一瞬间,计算机内存中,准确的说是RAM中,中空空如也,什么程序也没有。软盘里虽然有操作系统程序,但CPU的逻辑电路被设计为只能运行内存中的程序,没有能力直接从软盘运行操作系统。这就需要硬件主动加载0xffff0处的BIOS程序,由BIOS准备好中断向量表、中断服务程序,接着通过中断“int 0x19”将引导程序bootsect加载至内存,以及后续的一系列操作,最终操作系统自身代码才能位于内存...
阅读(112) 评论(0)

分治算法 求第k小元素 O(n) < O(nlog2^n)

分治算法,基于快排思想,精心选择划分基准,求第k小元素,使时间复杂度达到O(n)...
阅读(216) 评论(0)

连通图求割点 最低深索数L(w) >= 深索数DFN(u)

如果在G中去掉v及其关联的边,剩下的图就不再连通,连通无向图G中的顶点v称为割点。...
阅读(198) 评论(0)

vim 配置

cp /usr/share/vim/vimrc /usr/share/vim/vimrc_backup...
阅读(123) 评论(0)

Logistic模型 & 梯度下降算法

Logistic模型与梯度下降算法...
阅读(172) 评论(0)

兼容ie6 | SWFObject、Flash & json2以及动态JavaScript片段加载

本文将对SWFObject、json2两个开源项目进行简单使用,以达到动态加载swf以及实现较好兼容性的目的。其中,SWFObject是一个为了兼容不同浏览器(加载Flash)的黑科技,json2是一个使用正则表达式来解析“JSON”的开源框架。...
阅读(306) 评论(0)

Flash(ActionScript,AS) & JavaScript通信浅谈

本文主要阐述两个问题:①如何进行Flash编程;②Flash(.swf)如何与JavaScript通信?...
阅读(231) 评论(0)

Windows Sockets网络编程(5)完成端口模型(IOCP)

Windows提出了IOCP模型(也叫完成端口模型),该模型主要增加了线程池。完成端口模型是一种真正意义上的异步模型,当应用程序需要管理成百上万的套接字,并且希望随着系统安装的CPU数量的增加,应用程序性能得到显著的提升,那么,完成端口是最好的选择。...
阅读(459) 评论(0)

Linux笔记 ——KDE &GNOME安装分区与文件类型

对于开发者来说CentOS+GNOME无疑是一个非常不错的选择,为什么我会选择这个?主要有几方面的原因:①CentOS作为服务器几乎是极大多数公司的选择;②CentOS表现出极大的稳定性;③即使在05年的软件源也不会失效;另外,这里不讨论Ubuntu,当然这也是一款很棒的操作系统,以前学习时用的就是它。...
阅读(615) 评论(0)

Windows Sockets网络编程(4)套接字重叠IO模型

上一篇文章《Windows Sockets网络编程(3)WSAEventSelect模型开发》事件通知的Select模型,较之该文《Windows Sockets网络编程(1)TCP select & thread》中单纯的select模型有了很大的改进,其中一个最大的优点就是解决了Select不能被用户主动触发的问题。但是,还是存在不少缺陷。试想这样的情景:一般网络通信的这样的,①首先网卡收到数据,②然后Socket阻塞事件被触发,③接着开始读取网卡数据,④读取完毕开始使用相关数据。其中,将数据从网卡读取...
阅读(370) 评论(0)

Windows APC机制 & 可警告alertable的线程等待状态

Windows APC的全称为(asynchronous procedure call)翻译为中文即“异步过程调用”。Windows APC函数是被按照先进先出(FIFO)顺序放置在一个队列Queue上面的。同时,用户APC函数极为特别,它只有在线程处于“可警告alertable的线程等待状态”时才能被线程调用。但是,线程一旦开始调用APC函数,就会一次性将所有APC队列上的函数全部执行完毕。...
阅读(403) 评论(0)

Windows Sockets网络编程(3)WSAEventSelect模型开发

WSAEventSelect模型是非阻塞的,该模型允许在一个或者多个套接字上接收以事件为基础的网络事件通知。Windows Sockets应用程序在创建套接字后,调用WSAEventSelect()函数,将一个事件对象与网络事件集合关联在一起。当网络事件发生时,应用程序以事件的形式接收网络事件通知。 创建TCP 这里不再赘述了,能来到本文的,相信基本功已经不用多讲了。实在不明白的可以阅读《Windows Sockets网络编程(0)TCP In Action》一文,该文详细的叙述了TCP创建的整个过...
阅读(241) 评论(0)

HTTP协议:socket处理ajax请求?

本文的主要内容是:使用socket(TCP连接)实现HTTP协议并充当服务端,对ajax的HTTP请求进行处理。...
阅读(284) 评论(0)

GoF23设计模式(0)单例模式Singleton

“保证一个类仅有一个实例,并提供一个访问它的全局访问点。”——《设计模式》(艾迪生维斯理, 1994)。...
阅读(158) 评论(0)

浅谈C++ 字符串类 —— string类

C++ string类的编写,牵涉最多的就是内存管理了。对此不太了解的,推荐阅读《C++ 构造函数执行原理》、《 C++ 拷贝构造函数》两篇文章,在文中有详细介绍了类的创建及销毁过程。同时,阐述了拷贝构造函数的调用时机。在此基础上,需要学习如何进行运算符重载以及学习const的相关用法,该文《C++ 修饰符const、static、extern、ref、volatile、explicit总结》中的const部分,阐述十分详尽并附带案例。学习起来很方便。在这些知识的基础上,那么就开始动手构建String类吧。...
阅读(214) 评论(0)

Windows并发&异步编程(3)临界区Critical Section

临界区在并发编程中是一个非常重要的概念,有些时候也被叫做关键段。每个进程中访问临界资源的那段代码称为临界区(Critical Section)(临界资源是一次仅允许一个进程使用的共享资源)。每次只准许一个进程进入临界区,进入后不允许其他进程进入。不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问。 临界区编程主要涉及有5个函数:初始化临界区Initial...
阅读(194) 评论(0)
71条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:1069353次
    • 积分:4644
    • 等级:
    • 排名:第7299名
    • 原创:71篇
    • 转载:0篇
    • 译文:0篇
    • 评论:47条
    最新评论