Day3-LeetCode刷题(贪心算法练习)
今天是刷题的第三天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。452. Minimum Number of Arrows to Burst Balloons(Medium)原题地址题目描述这道题的题意是说有多个气球,给定多个气球的X轴位置,需要将所有气球射下来。输入为一个二维数组,每一行为一个区间,这区间用一个含有两个元素的数组表示,输出是最少射击数。策略这题考虑贪心算法,和昨天做的那道区间问题类似,
Day4-LeetCode刷题(贪心算法练习)
今天是刷题的第二天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。122. Best Time to Buy and Sell Stock II(easy)原题地址题目描述这道题的题意很简单,意思是每天都可以进行出售和购买股票,求最大利润输入为一个一维数组,表示每天的股价变化情况,输出是最大的利润策略这题考虑贪心算法,可以直接暴力贪心,既然不限次数,那么只要股价明天比高,我就在第二天把它给卖了,采用的是非
Day5-LeetCode刷题(双指针学习)
今天是刷题的第五天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。167. Two Sum II - Input array is sorted(easy)原题地址题目描述这道题的题意很简单,意思是计算两数之和。输入为一个一维数组,其中数组已经排好序,和目标和target,输出为target和对应的两个数下标。策略因为数组已经排好序,我们可以采用方向相反的双指针来寻找这两个数字,一个初始指向最小的元素,即
PyTorch分布式训练踩坑记
这几天在看PyTorch分布式训练,今天才算跑通一个MNIST数据集分布式训练,单机多卡、单机单卡也许只需要改几行代码就可以了,但多机多卡却有很多坑,所以做个简单记录参考资料可以说,这几天查看了很多资料,也发现很多博客很鸡肋,直接复制粘贴连图都复制完全,又或者不知所云。下面总结下用到的几个较好的博客:PyTorch分布式训练简明教程PyTorch分布式训练pytorch多节点分布式训练pytorch 分布式多卡训练DistributedDataParallel 踩坑记PyTorch并行与分布式
Day6-LeetCode刷题(滑动窗口学习)
今天是刷题的第六天,前几天因为在打美赛所以没有刷题,现在继续刷题。76. Minimum Window Substring(hard)原题地址题目描述这道题的题意是给定两个字符串S 和T,求S 中包含T 所有字符的最短连续子字符串的长度,同时要求时间复杂度不得超过O(n)。输入是两个字符串S 和T,输出是一个S 字符串的子串。策略本题使用滑动窗口求解,即两个指针l 和r 都是从最左端向最右端移动,且l 的位置一定在r 的左边或重合。注意本题虽然在for 循环里出现了一个while 循环
Day7-LeetCode刷题(滑动窗口练习)
今天是刷题的第七天。633. Sum of Square Numbers(Medium)原题地址题目描述这道题的题意是给定一个整数,检查是否有平方和它相同;输入是一个整形数组,输出是一个是否相同的true和false。策略本题可以采用穷举法,遍历到平方根后,即可判断是否可以满足条件。代码:class Solution {public: bool judgeSquareSum(int c) { for(int i=0; i<=sqrt(c); i++
C#动态调用系统DLL函数的类(不使用DllImport)
动态执行还是静态使用DllImport,各有优点,不在这里评论了。希望有什么意见或者建议与我联系,我在QQ群:2514097 跟10987609。原代码如下: using System;using System.Runtime.InteropServices;using System.Reflection;using System.Reflection.Emit;public
自己写的一个string转换成int的函数
功能不强,比系统的略快。但胜在可以修改,都不进行安全判断,可以比系统的快上10倍。 //char的函数能改进//for循环可以增加并行性//负号的处理可以尝试改public static int StringToInt(string s)...{ int i = 0; for (; i s.Length; i++) if (char.IsWhiteSpace
lzw压缩,java实现
import java.io.*;public class LZWCompression...{ private static final int BITS = 12; private static final int HASHING_SHIFT = 4; private static final int MAX_VALUE = (1 BITS) - 1; priva
HTTP代理测试小程序
不知道为什么最近国内不能上sourceforge.net,不能上,上网都没意义了想到找代理来上,不过发现很多代理都不能用,逐个copy到浏览器测试,太累了,想到写一个小程序来测试代理的ip来源于网上,例如http://www.proxycn.com/http.php,复制到一个txt上面,然后用小程序批出来测试,可以连同的,把结果写到pass.txt上面程序是多线程的,所以速度很快,同
两种遍历所有目录的方法
//递归版本 static void GetDirectoryTree(ArrayList list, string path) { list.Add(path); string[] paths; try { paths = Directory.GetDir
不同方式调用函数的性能对比
using System;using System.Diagnostics;using System.Reflection;using System.Reflection.Emit;using System.Runtime.CompilerServices;public class CallTest{ public delega
如何设置Bitmap的保存质量
[STAThread]static void Main(){ //取得屏幕的截屏,并从剪贴板取得bitmap SendKeys.SendWait("^{PRTSC}"); Bitmap bmp = (Bitmap)Clipboard.GetImage(); //查找JPEG这种编码 ImageCodecInfo[] codecs =
不同参数类型的调用性能
using System;public struct Svector{ public Svector(int x, int y, int z) { this.x = x; this.y = y; this.z = z; } public int x; public int
C#动态调用系统DLL函数的类(改进版)
http://blog.csdn.net/KAMILLE/archive/2008/01/15/2045459.aspx几个月前写的版本,使用反射性能不够好,而且使用不够方便。这个版本使用接口定义,性能接近系统的DllImport。支持.net1.0。(如果是.net2.0可以使用Delegate转换函数指针)using System;using System.Reflecti
检查一个exe是不是在运行
#include "Tlhelp32.h" bool CheckRunning( char* exe ){ HANDLE handle = CreateToolhelp32Snapshot(TH32CS_SNAPPROCESS, 0); if (handle == NULL) false; PROCESSENTRY32 processinfo;
今日推荐
周排行