- 博客(281)
- 收藏
- 关注
RSS订阅原创 现代体系结构（指令流水），中断处理（中断隐指令，中断门，Do_IRQ,关中断，Do_IRQ_Handler, 软中断SWI，中断嵌套与屏蔽），语句同步处理
现代体系结构：1 流水五级流水： （ =》代表经过时钟边缘触发。对于a-》b=》c：b为时钟触发，a为触发前的输入，c为触发后的输出。 -》代表不经过时钟触发器的计算/处理 ）PC=>PC+4->PC->instruction->IR=>RegCtrl->IRex=>ExCtrl->IRmem=>MemCtrl->IRwb=>WbCtrl->Reg每条命令经过5次 =》时
2016-02-21 00:00:14
2111
转载 c++ 线程并发、任务队列、异步 任务封装和分发 lambda与任务 boost
在开发C++程序时，一般在吞吐量、并发、实时性上有较高的要求。设计C++程序时，总结起来可以从如下几点提高效率：并发异步缓存下面将我平常工作中遇到一些问题例举一二，其设计思想无非以上三点。1任务队列1.1 以生产者-消费者模型设计任务队列 生产者-消费者模型是人们非常熟悉的模型，比如在某个服务器程序中，当User数据被逻辑模块修改后，就
2016-02-01 21:59:26
6895
转载 synchronized/wait/notify 与 mutex/cond wait wake ~ 链表队列 生产消费问题
使用条件变量 + 互斥区 http://blogread.cn/it/article/7248?f=catetitlehttp://baike.baidu.com/link?url=mFxsi1w7pYQI3p-C175_u14hB0fCbYFr4JqPlNpfEZEbn4l1wZLuHuLgsrc__rvA815BnG99hyUoYgq1SGsw5a类比： c++ pthread_mute
2016-02-01 19:19:28
1174
原创 顺序性，一致性，原子性：现代多核体系结构与原子操作·CAS与自旋锁·自旋锁与并发编程的原语·语句原子性和编程逻辑的原子性·行锁与数据库事务原子性·binlog与数据库同
顺序性：乱序执行·逻辑正确性现代体系结构的每一个核的指令流水是乱序执行的，但是他能够保证其执行效果等同于顺序执行。一致性：各核及线程缓存·volatile各核缓存及线程缓存不一致是影响并发并行计算正确性的一大问题。如果上层编程逻辑需要使他们可见的值保持一致，则可以引入volatile。原子性：1 多核体系
2016-01-28 16:22:26
2025
5
转载 PHP程序的执行流程
http://blogread.cn/it/article/5524?f=wb为了以后能开发PHP扩展，就一定要了解PHP的执行顺序。这篇文章就是为C开发PHP扩展做铺垫。 Web环境我们假设为Apache。在编译PHP的时候,为了能够让Apache支持PHP，我们会生成一个mod_php5.so的模块。Apache加载这个模块，在url访问.php文件的时候，就会转给mod_php5.so模
2015-07-31 21:47:37
1033
转载 CentOS Linux下VNC Server远程桌面配置详解
CentOS Linux下VNC Server远程桌面配置详解发表于: Linux, UNIX, 个人日记, 原创总结 | 作者: 谋万世全局者标签: centos,Linux,server,VNC,总结,详解,远程桌面,配置一、安装相应桌面环境与vnc服务端和客户端：# yum groupinstall "GNOME Deskt
2015-06-07 12:27:50
944
转载 CentOS-7-64bit 配置Apache + MySQL + PHP，防火墙，vnc，yum，groupinstall安装桌面
此文为转载+修改一、配置防火墙，开启80端口、3306端口CentOS 7.0默认使用的是firewall作为防火墙，这里改为iptables防火墙。1、关闭firewall：#停止firewall服务systemctl stop firewalld.service#禁止firewall开机启动system
2015-06-07 11:16:56
1693
转载 【二分图】【找最大流、最小独立集、匈牙利算法】
poj3041 Asteroids 2010-01-05 15:54:06 Asteroids Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of a
2015-05-14 14:32:47
1130
转载 【编程之美】初赛2015 待填坑
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改变节点x的颜色为y；2. 询问整
2015-05-11 00:51:49
1596
转载 Word使用技巧
参考文献1 调整参考文献上方格式 文件-》选项-》加入常见命令选项卡（查看尾注分隔符等）2 尾注格式 设置新样式，有悬空缩进3~5字符， 手动敲中括号[]，围住尾注编号， 第一行tab
2015-04-26 02:05:23
827
转载 分类器之adaboost
adaboost 的几种改进Modest adaboostreal adaboostgentle adaboostModest Adaboost 的伪码
2015-04-22 02:21:25
2585
原创 资格赛
1 算日期，wa很奇怪 #includetypedef long long int LL;#include #include#include "assert.h"using namespace std;char a[200],b[200],c[200], s[200];LL func(LL a, LL b, int k){ LL a1 = (a+k-1)/k;
2015-04-18 01:30:37
693
转载 一道数据库笔试题
有一张表，记录游戏用户id和它的等级，让你计算 通关率=对每个等级，大于该等级的人数/大于等于该等级的人数。解法：首先统计每个等级人数到临时表（用group by）;create table tmp select count(user_id) as cnt, grade from users group by grade;然后计算每个等级的通关率（用临时表自连接）：select
2015-04-16 15:56:05
753
转载 计算机视觉相关材料
Harris特征角点检测2013年01月09日 ⁄ 综合⁄ 共 63字 ⁄ 字号小 中 大 ⁄ 评论关闭 rotation invariance,not scale invariance怎么用描述符表达一个特征点？
2015-04-12 01:50:34
760
原创 网易游戏实习招聘
推箱子是一款经典游戏。如图所示，灰色格子代表不能通过区域，蓝色方格是箱子，黑色圆形代表玩家，含有圆点的格子代表目标点。规定以下规则：1、一局游戏中只会有一个箱子，一个玩家和一个目标点。2、通过方向键控制玩家移动。3、图中的灰色格子代表墙壁，玩家与箱子都不能通过。4、推到墙壁的箱子，就无法再将箱子推离墙壁，因为玩家无法到达箱子靠墙壁的一侧去推箱子。也就是说箱子只能
2015-04-08 22:08:29
1935
原创 微软实习招聘题目： recruiment
x男， y女， 工资、 能力最大值， 最小序列#include #include#include #include using namespace std;#include int main(){ int ms,x, y,n; cin>>n>>x>>y>>ms;cin.get(); vector s(n, 0); vector b(n, 0); ve
2015-04-03 21:52:42
678
转载 such as, for example, e. g. , i. e. , etc. 和et al. 的用法
个人分类:资料转载|系统分类:论文交流在写论文的过程中,我们会遇到such as, for example, e. g. , i. e. , etc. 和et al. 的错误及混淆使用。这里,举例分析这几个词的意义,并阐述其正确用法。1) such as。常列举同类人或事物中的几个例子。其典型的表示式为a plural + such as + sin
2015-03-26 16:57:20
2001
转载 QThread与其他线程间相互通信,emit,发射信号
来自：http://blog.youkuaiyun.com/huihui1988/archive/2010/06/12/5665432.aspxQThread的用法其实比较简单，只需要派生一个QThread的子类，实现其中的run虚函数就大功告成， 用的时候创建该类的实例，调用它的start方法即可。但是run函数使用时有一点需要注意，即在其中不能创建任何gui线程（诸如新建一个Q
2015-03-25 01:21:29
1203
转载 QT 多线程程序设计
QT通过三种形式提供了对线程的支持。它们分别是，一、平台无关的线程类，二、线程安全的事件投递，三、跨线程的信号-槽连接。这使得开发轻巧的多线程Qt程序更为容易，并能充分利用多处理器机器的优势。多线程编程也是一个有用的模式，它用于解决执行较长时间的操作而不至于用户界面失去响应。在Qt的早期版本中，在构建库时有不选择线程支持的选项，从4.0开始，线程总是有效的。线程类Qt 包含下面一些
2015-03-25 00:54:58
611
转载 [坑]Qt下 QString转char*
Posted on 2012-03-12 21:29 romi 阅读(32357) 评论(2) 编辑 收藏Qt下面，字符串都用QString，确实给开发者提供了方便，想想VC里面定义的各种变量类型，而且函数参数类型五花八门，经常需要今年新那个类型转换Qt再使用第三方开源库时，由于库的类型基本上都是标准的类型，字符串遇的多的就是Char*类型在Qt下怎样将QString转char
2015-03-25 00:43:10
604
转载 ubuntu下安装程序的三种方法(apt,dpkg,make source)
原地址 http://www.cnblogs.com/xwdreamer/p/3623454.html引言在ubuntu当中，安装应用程序我所知道的有三种方法，分别是apt-get，dpkg安装deb和make install安装源码包三种。下面针对每一种方法各举例来说明。apt-get方法使用apt-get install来安装应用程序算是最常见的一种安装方法了，
2015-03-24 21:12:16
2017
转载 Git分支的合并
转载：http://blog.youkuaiyun.com/hudashi/article/details/7668798原文： http://gitbook.liuhui998.com/3_3.htmlhttp://gitbook.liuhui998.com/5_3.html一、如何分支的合并在git中，可以使用git merge 和git rebase两个命令来进行分支的
2015-03-24 19:42:37
509
转载 Sysdig - 内核层的container 监控工具
Sysdig - 内核层的container 监控工具原文 https://sysdigcloud.com/let-light-sysdig-adds-container-visibility/Container Disk I/O Visibility with SysdigAt this point, you should know the drill: this command l
2015-03-05 10:42:23
1269
转载 java线程系列
java线程系列---同步器之ExchangerExchanger允许两个线程在集合点交换对象，它在多流水线设计中是有用的 例子：线程间的数据交换，比如：两个人约定在某个地点交易，一手交钱，一手交货，当一个人先到指定地点，则这个人在此处等着，直到另一人到达此处才完成交易 public class ExchangerTest { public static void main(Strin
2015-01-20 17:59:12
556
转载 Java相关知识一览
Java 反射实例博客分类： Java 基础知识（笔试面试有用）import java.lang.reflect.Method; import java.lang.reflect.InvocationTargetException; public class TestRef { public static void main(String args[]) throws
2015-01-20 17:48:24
832
翻译 【总结】JAVA多线程与并发学习总结分析
http://www.djxz.com/article/40633.htm1.计算机系统使用高速缓存来作为内存与处理器之间的缓冲，将运算需要用到的数据复制到缓存中，让计算能快速进行；当运算结束后再从缓存同步回内存之中，这样处理器就无需等待缓慢的内存读写了。缓存一致性：多处理器系统中，因为共享同一主内存，当多个处理器的运算任务都设计到同一块内存区域时，将可能导致各自的缓存数据
2015-01-20 11:46:20
1206
1
转载 [multi]set/map/table/hash 及海量数据相关问题
作者：July出处：结构之法算法之道blog何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map
2015-01-18 03:28:30
1004
转载 一致性哈希算法
第二十章、一致性哈希算法转载自 http://blog.youkuaiyun.com/v_july_v/article/details/6879101tencent2012笔试题附加题 问题描述： 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，
2015-01-18 02:22:54
755
转载 各种推送技术
1 web服务器向浏览器 推送http://www.aikaiyuan.com/7968.html人们常常提到”Comet”, 或者”Web 服务器推”, “HTTP 长连接”, 事实上, 他们指的是同一件东西, 可以统称为 Comet 技术. 但是, Comet 技术又不是单独的一种东西, 而解决某一个问题的许多技术的统称. 要解决的问题是 Web 服务器向浏览器实时推送数据
2015-01-15 16:45:39
1253
转载 软件系统结构与开发环境
《软件系统结构与开发环境》 Chapter 2 软件开发平台与软件系统架构 之 JAVAJVM的结构和解释执行代码流程jvm包括J2ee 框架注意RMI协议（远程调用），HTTP扩展的SOAP协议，三层（服务层（EJB），中间层，web层...)Servlet 和 HttpServletRequest， RequestDispatcher（包含其他Servlet或重定向htt
2015-01-15 03:18:23
1158
转载 Mysql、shell、vim常用操作记录
insert into text(id, name, text) values(LAST_INSERT_ID(), 'test', 'test');
2015-01-14 17:03:41
799
转载 谈谈Facebook的聊天系统架构
Computer System, 高性能Web架构 1 Comment今天看到一份 Facebook 公司 2009 年的 Slideshow, 介绍它的聊天系统架构, 其中的一张图结构非常清晰, 所以我对这张图谈谈我的看法.Web Tier: 用 PHP 开发, 聊天相关的业务逻辑代码. 如 AJAX 请求, HTML 页面拼接等. 这个模块整个其它的 3 个模块
2015-01-14 16:49:55
592
转载 google+前端开发经验Idea
大家好，我是Google+基础架构团队的工程师。早在7月份，当Joseph Smarr开发出了Ask Me Anything栏目后，很多人都想知道一些关于Google+技术架构方面的信息。我们几个工程师觉得应该写一些关于这个题目的文章，给大家分享。对于Google+团队，我们头一个要认真处理的问题就是：页面生成速度。在谷歌，我们十分在意速度，下面就是我们用来提升速度的5项技术。
2015-01-13 03:06:21
1091
转载 web程序员面试
有如下一个场景，某个服务需要构建一个列表数据返回给调用方(调用方通常是客户端)，服务本身是一个数据聚合器，它由内部多个远程服务的数据聚合而生成。在正常情况下，需要将所有内部服务的结果全获取成功后再返回。但是在一个大系统中，多个服务中某个服务出现不稳定的概率会比较大，当出现如图远程服务3不可用的时候，有3种不同的解决思路。 方案1：忽略出错的数据(图中数据3)，直接返回数据
2015-01-13 02:56:30
595
转载 单点登录
单点登录(Single sign-on，SSO)是一种访问控制，在多个软件应用中，用户只需登录其中一个应用，就可以成功访问其他应用；同样，用户只需注销其中一个应用，就可以成功注销其他应用。 当一个公司产品线越来越复杂，做的东西越来越多，考虑到用户的便利性和业务的交集，单点登录也就变得越来越必然。譬如，阿里巴巴中的淘宝网，天猫，聚划算和一淘，考虑下面的场景：我们用户登录淘宝网购物，紧
2015-01-13 02:52:09
3652
转载 短网址API设计
短网址服务做得最好的应该就是：bit.ly（包括支持数据统计等） 了。短网址服务说白了就是URL映射，将较长的URL映射成短字符串。短址本质上是实现了一个映射函数 f(x)-> y 。对于每一个 y, 能够找到唯一的一个 x 使得 f(x) = y。即不能产生一短URL地址对应多个长URL。可能的数据库存储格式为：ID，int, 自动增长；LURL，varchar,
2015-01-13 02:23:09
1032
转载 网络协议栈和tcpdump抓包练习
1 HTTP 抓包sudo tcpdump -Av -c 100 dst 45.56.11.12800:48:55.309909 IP (tos 0x0, ttl 64, id 8600, offset 0, flags [DF], proto TCP (6), length 1060) x-OptiPlex-9020.local.60977 > ec2-54-65-
2015-01-13 00:52:32
1559
转载 七种bit count快速计算方法比较
转自：http://blog.chinaunix.net/u/13991/showart_115947.html http://idning.iteye.com/blog/732769代码：http://infolab.stanford.edu/~manku/bitcount/bitcount.c Fast Bit Counting RoutinesCompiled
2015-01-13 00:03:14
4202
1
原创 【google apec 2014 1a】 瞎子走maze，太空找最短路
problem C. cross maze http://code.google.com/codejam/contest/2924486/dashboard#s=p3迭代 10000 - 次其中： visit[x][y][direction]保存是否以direction方向来过，如果来过，说明有环，则走不出去了。 direction以顺时针从当前方向开始
2015-01-12 04:49:37
866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人