- 博客(12)
- 收藏
- 关注
原创 匈牙利算法实现
总感觉网上的一些模板是错的,自己又把错误的地方进行了改进,主要是匈牙利算法的终止条件要符合。#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>using namespace std;#define maxn 100005int vis[maxn];int...
2018-06-13 07:51:05 988
原创 匈牙利算法证明
关于匈牙利算法大家可以自行百度,这里主要想说一下为什么当没有增广路径的时候得到的匹配集合就是最大匹配。假设最大匹配集合的大小为M。证明如下:增广路径:从未匹配点出发,未匹配边,匹配边,未匹配边,直到遇到未匹配点的时候结束。每次找完增广路径后,将增广路径的边与现有的匹配进行异或操作更新最大匹配集合。重复这个过程直到没有增广路径。当没有增广路径时,没有一条边是这样的,端点没有任何一点是属于最大匹配边集...
2018-06-08 19:08:40 1322
原创 1.5 输入和输出
不带缓冲的I/O:首先要明白不带缓冲的概念:所谓不带缓冲,并不是指内核不提供缓冲,而是只单纯的系统调用,不是函数库的调用。系统内核对磁盘的读写都会提供一个块缓冲(在有些地方也被称为内核高速缓存),当用write函数对其写数据时,直接调用系统调用,将数据写入到块缓冲进行排队,当块缓冲达到一定的量时,才会把数据写入磁盘。因此所谓的不带缓冲的I/O是指进程不提供缓冲功能(但内核还是提供缓冲的)。每调用一
2017-12-28 12:36:57 297
原创 python reshape -1
z.reshape(-1)array([ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16])z.reshape(-1, 1)也就是说,先前我们不知道z的shape属性是多少,但是想让z变成只有一列,行数不知道多少,通过`z.reshape(-1,1)`,Numpy自动计算出有12行,新的数组shape属性为
2017-12-05 10:56:59 873
原创 python np.loadtxt
>>> import numpy as np>>> data = np.loadtxt('m50_1.txt', dtype=np.uint64)>>> print data[2222 3333 4444 5555]说明把m50_1.txt进行读取,并且表示成矩阵的形式(类似matlab)
2017-12-04 21:03:30 724
原创 如何生成c语言静态库以及链接静态库
gcc -c jinpeng.c 生成jinpeng.o文件,该步是编译过程,将jinpeng.c编译成二进制码ar cr jinpeng.a jinpeng.o 生成库文件gcc -o test test.c ./jinpeng.a 静态链接,将库的内容加入到输出文件中。头文件不需要编译,直接加入就好,头文件都是一些声明,库文件是具体实现。
2017-11-26 10:17:15 1411
转载 【Linux学习笔记】获取文件属性 — stat()、fstat()、lstat()小结
Linux是基于文件的操作系统,一切皆文件。下面就详细的整理一下关于Linux文件属性的内容。一、文件属性函数系统提供了3个获取文件属性的函数,分别是:stat()、fstat()、lstat()。1、函数原型 头文件包含:[cpp] view plain copy#include
2017-11-22 16:54:07 404
转载 解决Unix环境高级编程示例中的 undefined reference to `err_quit'
在编译APUE书中的例子(Page 290, 程序清单11-1 打印线程ID)时,出现如题所述错误,使用的编译命令为 $gcc -o print_thread_id print_thread_id.c -lpthread[cpp] view plain copy#include "apue.h" #include
2017-11-22 16:51:53 907
原创 UNIX高级环境编程-环境搭建
UNIX环境高级编程学习环境搭建---apue.h,unix---apue.h本菜刚刚学习UNIX下高级编程,无奈搭建本书编程环境时遇到不少问题。幸好网上有各种大神的解决办法让我最终解决了问题。在这里感谢为LINUX开源操作系统奋斗的大神。不过话说回来,网上大都是针对UNIX高级编程第二版的头文件搭建,现在对于第三版来说,有些过时,因为很对针对linux的make文件已经改变了
2017-11-22 16:50:06 390
原创 leetcode
题目描述 Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.class Solution {public: s
2017-08-01 13:10:07 158
原创 leetcode题解
题目描述 Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.class Solution {public: s
2017-08-01 13:06:34 213
原创 android 4.4系统软件接收到广播并开启,导致自己的活动被放入后台
首先将安卓板连接到eclipse中,在线调试看看是哪个android应想要用接收到了广播并开启。往往只能知道包名。然后进入命令行,adb shell pm list package 查看已经安装的包,adb shell pm list packages:列出所有的包名。adb shell dumpsys package:列出所有的安装应用的信息dumpsys package com.a
2016-09-09 10:29:04 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人