兴路-CSDN博客

转载 python yield关键词

#coding=utf-8def consumer(): r = '' while True: n = yield r if not n: return print('[CONSUMER] Consuming %s...' % n) r = '200 OK'def produce(c):

2017-11-13 13:51:28 210

转载文章标题

尊重原创，原文出处：http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读

2016-05-27 11:53:46 294

原创京东2016校招编程题

这三道题目除了第一道是动态规划的以外，其余两道比较扯淡。可能是考建模的能力吧年终奖问题小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高

2016-05-26 22:18:53 878

简单动态规划两例。 1 最优子结构当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。最优子结构性质提供了该问题的可用动态规划算法求解的重要线索。动态规划，利用问题的最优子结构性质，以自底向上的方式递归的从子问题的最优解逐步构造出整个问题的最优解。2 重叠子问题动态规划，避开了递归时，重复的计算相同子问题的过程，对每个子问题只解一次，而后将其保存在一个表格中，当再次需要的时候，只是

2016-05-26 13:10:09 337

原创 2016去哪儿校招研发编程三道

1.文本嗅探现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串

2016-05-04 14:34:23 552

原创 2016腾讯研发校招编程二道

1、在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例： 1 返回：[“0”,”1”]。初看题目，已经忘记格雷码的具体规则，题目要求是递归实现。便考虑如何从最简单的一位倒推二位的情况。经过演算总结出如下的规律。N位格雷码都是n-1

2016-04-28 22:54:46 614

原创 c++内存对齐

C++内存字节对齐每个编译器都有自己默认的字节对齐方式。可以通过#pragma pack（n） n为2的幂来改变这一系数。简单地说，32位默认为8bytes，64位默认为16bytes。对齐的规则 1）结构体或联合体或类的数据成员，第一个数据成员放在偏移量为0的位置，以后的偏移量放在指定数值和这个数据成员自身长度中比较小的哪个进行。 2）结构体内每个成员相对于结构体首地址的

2016-04-26 17:02:39 250

原创 2016华为校招旋转字符串

字符串的旋转问题对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例： “ABCDEFGH”,8,4 返回：”FGHABCDE”class StringRotation {public: string rotateString(string A,

2016-04-21 15:32:56 419

原创同态滤波

%同态滤波实现%%clc;clear all;close all;img=imread('C:\Users\meng\Desktop\124.bmp');subplot(2,2,1),imshow(img),title('the initial picture');img=im2double(img);lnimg=log(img+0.000001);%取对数Fimg=fft2(lnim

2016-01-11 12:53:50 817

翻译暗原色先验单一输入图像去雾

何恺明，孙剑，汤晓鸥香港中文大学微软亚洲研究院摘要：在这篇论文当中，我们提出了一种简单但是有效的图像先验规律——暗原色先验（dark channel prior）来为单一输入图像去雾。暗原色先验来自对户外无雾图像数据库的统计规律，它基于经观察得到的这么一个关键事实——绝大多数的户外无雾图像的每个局部区域都存在某些至少一个颜色通道的强度值很低的像素。利用这个先验建立的去雾模型，我们可直接估算

2016-01-05 19:11:30 5620

原创 OPENCV之Kmeans图像分割

1.kmeans简介虽然 k-means 并不能保证总是能得到全局最优解，但是对于这样的问题，像 k-means 这种复杂度的算法，这样的结果已经是很不错的了。下面我们来总结一下 k-means 算法的具体步骤： [1] 选定 K 个中心 \mu_k 的初值。这个过程通常是针对具体的问题有一些启发式的选取方法，或者大多数情况下采用随机选取的办法。因为前面说过 k-means 并不能

2015-12-24 18:51:30 1560

原创 QT总结（一）

Qt总结这是在编写一个智能聊天和天气查询中所遇到的问题的总结： 1.QEditLine之类的输入控件透明方法： QPalette palette=ui->ChatEdit->palette(); palette.setBrush(QPalette::Base,QBrush(QColor(0,0,0,100))); ui->ChatEdit->setPalette(pale

2015-10-19 10:00:09 531

原创引用计数和垃圾回收

本质上来说，引用计数策略和垃圾收集策略都属于资源的自动化管理。所谓自动化管理，就是在逻辑层不知道资源在什么时候被释放掉，而依赖底层库来维持资源的生命期。而手工管理，则是可以准确的知道资源的生命期，在准确的位置回收它。在 C++ 中，体现在析构函数中写明 delete 用到的资源，并由编译器自动生成的代码析构基类和成员变量。所以，为 C++ 写一个垃圾收集器，并不和手工管理资源冲突。自动化管理几乎在所

2015-09-20 16:51:45 718

转载 const和static辨析

使用const。这一点在很多经典的关于C 和C++的书籍中是必谈的要点。在《Exceptional C++》一书中，对这点有很精彩的描述，现摘录如下：“没有正确的安全意识的枪手在世界上是不可能活的很长的。const 观念不正确的程序员也是一样和没有时间戴紧帽子的正确，没有时间检查带电电线的电工一样不会活的很长。”在C 语言中，const 修饰符表示告诉编译器此函数将不会改变被修饰的变量的

2015-09-07 15:54:09 341

原创基于ICMP的反弹式木马研究与实现

基于ICMP的反弹式木马研究与实现ICMP木马技术最初是为了摆脱端口的束缚而出现，与TCP和UDP协议不同，ICMP并没有端口字段，因为ICMP报文是通过系统内核或进程直接进行。这样，木马的服务器端和木马的客户端的通信采用ICMP协议时，木马的服务器不用开方任何端口。一般意义上的ICMP木马，其实就类似与一个Ping的过程。传统的木马都是利用一个TCP端口来监听控制端的连接，一旦控制端认证通过，攻

2015-04-26 21:33:40 1955

原创 listctrl根据不同的内容设置不同的颜色

自绘listctrl，并添加ON_NOTIFY_REFLECT(NM_CUSTOMDRAW, OnNMCustomdraw) 消息关联void CMyList::OnNMCustomdraw(NMHDR *pNMHDR, LRESULT *pResult) { // TODO: Add your control notification handler code here LPNML

2015-03-23 17:09:48 459

原创 VC++实现Vista和Win7系统低权限程序向高权限程序发消息

Windows 7已经隆重发布，但是很多程序员已经通过RTM等版本尝到了Windows 7的甜处。那么在Windows 7下用户界面特权隔离，将是本文我们介绍的重点。我们介绍了操作系统服务的Session 0隔离，通过Session 0隔离，Windows 7实现了各个Session之间的独立和更加安全的互访，使得操作系统的安全性有了较大的提高。从操作系统服务的Session 0隔离尝到了甜头后，雷

2015-03-06 19:10:57 733

原创初试Hook与键盘记录程序

初试Hook与键盘记录程序最近开始接触hook程序，在此基础之上制作了一个键盘记录小程序，并将所遇到的问题记录下来和大家分享。一：基本概念 1.钩子（hook）是windows消息处理机制的一个平台，钩子机制允许应用程序截获处理windows消息或者其他特定事件，钩子实际上是一个处理消息的程序段，通过系统调用把他挂入系统。每当特定的消息发出，在没有到达目的窗口之前，被钩子程序所捕获，

2015-03-06 18:49:54 725

原创 Php通过gsoap调用c++ websevice

Php通过gsoap调用c++ websevice由于工作的关系，需要通过php调用c++使用gsoap编写的websevice，其中遇到了很多困难，特此进行总结如下，也方便大家以后的使用和提高。其中服务端采用c++编写而成，客户端采用php编写而成。一：使用c++编写websevice服务端 1.c++通过gsaop编写

2015-01-28 09:58:34 971

原创 Gsoap回传字符串中文乱码解决方案

Gsoap回传字符串中文乱码解决方案采用php调用c++编写的Websevice时，回传的字符串总会遇到乱码的问题，经过几天的摸索和研究，终于解决了这个问题。一：在编写调用函数时，需要回传采用宽字符的字符串wstring，来生成需要的gsoap文件，代码如下所示。//gsoap ns service name: query

2015-01-28 09:31:46 762

转载 boost asio异步通信

异步操作思想　　用户发起异步事件，asio将这些异步事件投递到一个队列中,用户发起的操作就返回了，io_service::run会处理异步事件队列中的所有的异步事件，它会将这些事件交给操作系统处理，操作系统处理完成之后会丢到asio的事件完成的队列中，io_service发现有完成队列中有完成事件了，就会通知用户处理完成事件。所以用户要发起一个异步操作需要做三件事：　　调用a

2015-01-26 13:27:27 371

shirelyme的专栏