- 博客(32)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C++11智能指针（unique_ptr、shared_ptr、weak_ptr)
更多文章欢迎访问 程序员小非 博客很多人怕写C/C++ 程序就是因为指针，因为指针给了程序员高度的自由，同样也赋予了高度的责任，稍有不慎就导致内存泄漏。其实写C++ 可以完全不用指针，尤其C++ 11对智能指针作了进一步的升级，在不需要使用任何裸指针的前提下也可以写出高效的C++ 程序。C++ 11中定义了unique_ptr、shared_ptr与weak_ptr三种智能指针(smart ...
2019-07-11 23:31:15
9603
3
原创 C++中的仿函数
更多文章欢迎访问 程序员小非 博客定义functor的英文解释为something that performs a function，即其行为类似函数的东西。C++中的仿函数是通过在类中重载()运算符实现，使你可以像使用函数一样来创建类的对象。C中是怎么实现这个功能的使用指针函数和回调函数，比如qsort的比较函数#include <stdio.h>#include &...
2019-07-10 23:56:16
905
原创 C++使用LD_PRELOAD劫持（Hook）库函数
更多文章欢迎访问 程序员小非 博客在调试C++程序的时候，我们并不是每次都能拿到源代码，很多时候我们只能得到一个动态库so，调试时这个动态库就是一个黑匣子，没办法查看修改或者在里面加日志，那么我们是不是就没有任何办法对我们感兴趣的函数和参数进行监控和跟踪了呢？对于这种情况，我们一般会挂上gdb,然后在我们感兴趣的地方打上断点，然后查看堆栈里的变量的值。但这个过程时比较繁琐的，尤其是在需要了...
2019-07-10 00:30:42
2396
原创 一分钟学git stash
更多文章欢迎访问 程序员小非 博客在使用git管理代码时会经常使用到git stash这个命令，一分钟复习一下。一般什么情况下会用stash呢？当前修改还没完成，或者暂时不想commit，然而需要做pull，merge或者checkout到其他分支的操作，一般会用stash将修改暂时储藏。接下来我们复习一些stash的三板斧，增、删、恢复。增加储藏任何时候想要stash当前的修改，...
2019-07-08 23:43:21
242
原创 windows上使用git仓库的问题（换行符、文件权限、软链接）
更多文章欢迎访问 程序员小非 博客 团队开发过程中经常会使用git工具来管理代码，团队中成员使用的终端可能时windows和类Unix系统，由于操着系统的差异可能会给大家使用git带来一些困扰。尤其是将类Unix系统中建立的仓库在windows系统打开的时候。在windows上使用`*nix`建立的仓库主要处理好三个事情，换行符、文件权限、软连接。1.处理换行符 换行符在各个系...
2019-07-07 15:52:51
5121
1
原创 nginx 反向代理location路径设置
更多文章欢迎访问程序员小非博客一. location匹配路径末尾没有 /此时proxy_pass后面的路径必须和location设置的路径一致：location /index{ proxy_redirect off; proxy_set_header Host $host; proxy_set_header X-Real-IP $remot...
2019-07-06 09:29:27
21670
2
原创 uwsgi + django(anaconda)服务器配置 lto 版本错误解决
pip install uswgi 失败报如下错误lto1: fatal error: bytecode stream generated with LTO version 6.0 instead of the expected 4.1这是由于gcc版本不一致导致的，网上看到很多解决办法都是改变gcc版本，但改变gcc版本会影响到其他的程序。如果python是用anacond...
2018-06-26 21:22:16
4783
5
原创 android studio 安装后无法启动问题
安装完android studio 启动时总是出错：错误信息：Internal error. Please report to https://code.google.com/p/android/issuesjava.lang.RuntimeException: java.lang.IllegalArgumentException: Argument for @NotNull pa
2015-11-02 10:36:32
2806
原创 Hadoop WordCount 程序的一些问题级解决办法
问题一："could only be replicated to 0 nodes, instead of 1" 这个问题遇到两次，第一次通过配置 etc/hadoop/core-site.xml 解决： 加入： hadoop.tmp.dir /home/kingway/hadoop-2.5.0/tmp 第二次是通过删除tmp（上
2014-11-14 21:44:22
826
原创 poj 4001 抓住那头牛 （广度优先搜索算法）
题目链接：http://bailian.openjudge.cn/practice/4001
2014-06-22 11:10:10
7185
转载 K-Means 算法
本文转自酷壳（coolshell.cn） 作者：陈皓最近在学习一些数据挖掘的算法，看到了这个算法，也许这个算法对你来说很简单，但对我来说，我是一个初学者，我在网上翻看了很多资料，发现中文社区没有把这个问题讲得很全面很清楚的文章，所以，把我的学习笔记记录下来，分享给大家。在数据挖掘中， k-Means 算法是一种 cluster analysis 的算法，其主要是来计算数
2014-03-21 13:58:32
884
原创 九度OJ 1448 拓扑排序问题
题目链接：http://ac.jobdu.com/problem.php?pid=1448题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "h
2014-03-09 17:21:23
832
原创 九度 OJ 1162 I Wanna Go Home 最短路问题
题目链接：http://ac.jobdu.com/problem.php?pid=1162题目描述： The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a me
2014-03-09 12:52:02
1692
原创 九度 OJ 1447 题 最短路径问题 Dijkstra(迪杰斯特拉）算法实现，使用vector模板模拟邻接链表
题目链接：http://ac.jobdu.com/problem.php?pid=1447题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、
2014-03-08 11:34:18
2607
原创 poj 1251 丛林中的路 最小生成树问题 克鲁斯卡方法 并查集解决
题目链接：http://bailian.openjudge.cn/practice/1251/这是一个让我蛋疼不已的程序，核心算法倒是不难，很快就写完了。说到底还是学渣基础知识太差，居然在scanf字符输入上栽了！！！！！scanf函数对字符的识别是比较傻瓜的因为空格 回车等都会当做字符出理所以写字符输入时要特别注意自己规避错误。说道最小生成树问题运用克鲁斯卡方法并辅以并查集还是很
2014-03-07 19:22:01
1469
原创 poj 2663 递推问题
题目链接：http://bailian.openjudge.cn/practice/2663/描述一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么，是否能够把 32 张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不
2014-03-04 11:40:35
1928
原创 poj 3468 电池寿命问题
题目链接：http://bailian.openjudge.cn/practice/3468/描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时
2014-03-04 10:12:03
3598
原创 九度OJ 1437 To Fill or Not to Fill （ 贪心算法）
题目链接：http://ac.jobdu.com/problem.php?pid=1437题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have
2014-03-03 16:15:18
993
原创 九度OJ 1433 贪心算法
题目链接：http://ac.jobdu.com/problem.php?pid=1433题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The war
2014-02-27 19:59:47
778
原创 九度OJ 1069 二分查找问题
题目链接：http://ac.jobdu.com/problem.php?pid=1069简单的二分查找算法，之所以把这个记录下来是因为我在这里载了40多分钟，本来10分钟就写完了程序测试也对了，但就是AC不了。后来经过各种修改无果后在论坛的交流区看了看才发现原来是学号的数组开得太小了。诚然我可能是OJ系统的问题没有描述清楚要求，但也值得吸取教训不能在规定的时间AC就是会也得不到分。谨
2014-02-27 19:54:31
1248
原创 jobdu 1043 日期问题
题目链接：http://ac.jobdu.com/problem.php?pid=1043此类日期问题有一个通用解法，就如同计算机里计算时间一样，统一换算成此时距离原点时间的距离，然后根据距离换算成当前时间，思路比较简单。#include #include #define ISYEAP(x) x%100!=0 && x%4==0 || x%400==0 ? 1:0int dayOfM
2014-02-26 10:49:44
683
转载 C++ sort函数用法
FROM:http://hi.baidu.com/blackdemonfish/blog/item/e2c1d655d702a45ed0090652%2Ehtml最近算法作业经常需要排序。偶是一个很懒的人，于是一直用C++的sort进行排序～～～不少同志对此心存疑虑，所以今天就写一写sort的用法。声明：此用法是从某大牛的程序中看到的，其实偶只是拿来用，不知所以然，飘走~~~~
2014-02-25 16:32:53
677
转载 POJ1664 放苹果
放苹果 题目链接：http://bailian.openjudge.cn/practice/1664/Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出
2014-02-25 12:31:39
732
原创 POJ 4075 旋转矩阵
题目链接：http://bailian.openjudge.cn/practice/4075/此题很简单，只是做这题时让我想起了当年大一时考C语言二级时的场景，就是这个题目那时没竟没做出来 囧。 只要搞清楚坐标之间的关系就好了。#include int main(){ int before[100][100]; int after[100][100]; int m; i
2014-02-25 00:23:47
735
原创 POJ 4070 积水量问题
题目链接：http://bailian.openjudge.cn/practice/4074/老实说我都不知道这道题考的是什么知识点，就这么莫名其妙AC了，方法是通过统计每一层不能积水的方块，然后用每一层的起始到终止的距离减去不能积水的方块，由此得到积水量，美中不足题目中没有说明路面高度的限制所以就随便开了个数组，这是我看着最不爽的地方，希望能找到更好的算法。AC代码如下：#include
2014-02-25 00:19:27
1363
1
原创 jobdu 1480 最大上升子序列和结题报告 动态规划问题
题目链接：http://ac.jobdu.com/problem.php?pid=1480动态规划问题，最主要的就是搞清楚递推的关系，在此定义节点的两个参数 data=值，max=以该数结尾的最大子序列和。对每个数依次向前搜索确定该数的max值。具体方法参看代码。#include typedef struct{ int data; int max; //到该数为止的最大子序
2014-02-22 16:23:52
792
原创 poj 1107 （jobdu 1485） W's Cipher AC代码
这道题其实不难，但做了很久，一开始题没看清，题目要求三组分别移位，一开始全局移位了。 当然还需注意的就是字符位置和值得变化，先保存每个字符的位置，然后改变值而不改变位置，最后将改变后的值映射回原来的位置。详细看代码。#include #include #include typedef struct{ char data; int loc;}node;int main(){
2014-02-22 11:09:20
959
原创 poj 1326 (jobdu 1484）输入问题
题目链接：http://bailian.openjudge.cn/practice/1326题目链接：http://ac.jobdu.com/problem.php?pid=1484此题是很简单的，就是开始做时对输入摸不着头脑，也没什么好解释的，看清单吧。#include #include int main(){ char Ocity[100]; char Dcity[100
2014-02-21 14:13:05
795
原创 九度 jobdu 1465 最简真分数问题
题目链接：http://ac.jobdu.com/problem.php?pid=1465 此题按照一般思维不难，就是判断两个数互质的问题，但用暴力解决必定会时间超限，所以只能用时间换空间的办法，即递归求解。这里也关系到一个很有用的定理，判断两个数是否互质 check （int max，int min）即判断 check（int min，int mo） 其中mo=max%min。
2014-02-21 14:08:38
1000
Gmapcatcher是一款离线地图浏览软件
2014-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人