Day3-LeetCode刷题(贪心算法练习)

今天是刷题的第三天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。452. Minimum Number of Arrows to Burst Balloons(Medium)原题地址题目描述这道题的题意是说有多个气球,给定多个气球的X轴位置,需要将所有气球射下来。输入为一个二维数组,每一行为一个区间,这区间用一个含有两个元素的数组表示,输出是最少射击数。策略这题考虑贪心算法,和昨天做的那道区间问题类似,
分类: 其他 发布时间: 03-08 07:49 阅读次数: 0

Day4-LeetCode刷题(贪心算法练习)

今天是刷题的第二天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。122. Best Time to Buy and Sell Stock II(easy)原题地址题目描述这道题的题意很简单,意思是每天都可以进行出售和购买股票,求最大利润输入为一个一维数组,表示每天的股价变化情况,输出是最大的利润策略这题考虑贪心算法,可以直接暴力贪心,既然不限次数,那么只要股价明天比高,我就在第二天把它给卖了,采用的是非
分类: 其他 发布时间: 03-08 07:48 阅读次数: 0

Day5-LeetCode刷题(双指针学习)

今天是刷题的第五天,引用kuangbin大佬的话人—我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!虽然可能做不到如此,但希望持续下去。167. Two Sum II - Input array is sorted(easy)原题地址题目描述这道题的题意很简单,意思是计算两数之和。输入为一个一维数组,其中数组已经排好序,和目标和target,输出为target和对应的两个数下标。策略因为数组已经排好序,我们可以采用方向相反的双指针来寻找这两个数字,一个初始指向最小的元素,即
分类: 其他 发布时间: 03-08 07:48 阅读次数: 0

PyTorch分布式训练踩坑记

这几天在看PyTorch分布式训练,今天才算跑通一个MNIST数据集分布式训练,单机多卡、单机单卡也许只需要改几行代码就可以了,但多机多卡却有很多坑,所以做个简单记录参考资料可以说,这几天查看了很多资料,也发现很多博客很鸡肋,直接复制粘贴连图都复制完全,又或者不知所云。下面总结下用到的几个较好的博客:PyTorch分布式训练简明教程PyTorch分布式训练pytorch多节点分布式训练pytorch 分布式多卡训练DistributedDataParallel 踩坑记PyTorch并行与分布式
分类: 其他 发布时间: 03-08 07:48 阅读次数: 0

Day6-LeetCode刷题(滑动窗口学习)

今天是刷题的第六天,前几天因为在打美赛所以没有刷题,现在继续刷题。76. Minimum Window Substring(hard)原题地址题目描述这道题的题意是给定两个字符串S 和T,求S 中包含T 所有字符的最短连续子字符串的长度,同时要求时间复杂度不得超过O(n)。输入是两个字符串S 和T,输出是一个S 字符串的子串。策略本题使用滑动窗口求解,即两个指针l 和r 都是从最左端向最右端移动,且l 的位置一定在r 的左边或重合。注意本题虽然在for 循环里出现了一个while 循环
分类: 其他 发布时间: 03-08 07:48 阅读次数: 0

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++
分类: 其他 发布时间: 03-08 07:47 阅读次数: 0

C#动态调用系统DLL函数的类(不使用DllImport)

动态执行还是静态使用DllImport,各有优点,不在这里评论了。希望有什么意见或者建议与我联系,我在QQ群:2514097 跟10987609。原代码如下: using System;using System.Runtime.InteropServices;using System.Reflection;using System.Reflection.Emit;public 
分类: 其他 发布时间: 03-08 07:47 阅读次数: 0

阳历转换成阴历的类

using System;public class LunarDate...{    public const int MAX_YEAR = 2011;    public const int MIN_YEAR = 1900;    static readonly string[] lookupTable = new string[]     ...{         "01001011011
分类: 其他 发布时间: 03-08 07:47 阅读次数: 0

自己写的一个string转换成int的函数

功能不强,比系统的略快。但胜在可以修改,都不进行安全判断,可以比系统的快上10倍。 //char的函数能改进//for循环可以增加并行性//负号的处理可以尝试改public static int StringToInt(string s)...{    int i = 0;    for (; i  s.Length; i++)        if (char.IsWhiteSpace
分类: 其他 发布时间: 03-08 07:46 阅读次数: 0

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
分类: 其他 发布时间: 03-08 07:46 阅读次数: 0

XNA 范例1

使用xna库建立一个最简单的窗体。一个窗体也可以说是一个程序框架,只要继承于Game类,并且改写他的方法就可以了。然后在把这个派生类建立对象Run()起来就可以了。重写Update方法跟Draw方法。Update可以用来检测用户的输入,然后更改逻辑数据。然后在Draw里面画图像内容。例子中,在Game的构造函数里设置窗体的一些特性。随便建立一个工程,编译前引用 Microsoft.
分类: 其他 发布时间: 03-08 07:46 阅读次数: 0

快速平方根倒数算法

unsafe static float InvSqrt(float x){ float xhalf = 0.5f * x; int i = *(int*)&x; i = 0x5f3759df - (i >> 1); x = *(float*)&i; x = x * (1.5f - xhalf * x * x);
分类: 其他 发布时间: 03-08 07:45 阅读次数: 0

HTTP代理测试小程序

不知道为什么最近国内不能上sourceforge.net,不能上,上网都没意义了想到找代理来上,不过发现很多代理都不能用,逐个copy到浏览器测试,太累了,想到写一个小程序来测试代理的ip来源于网上,例如http://www.proxycn.com/http.php,复制到一个txt上面,然后用小程序批出来测试,可以连同的,把结果写到pass.txt上面程序是多线程的,所以速度很快,同
分类: 其他 发布时间: 03-08 07:45 阅读次数: 0

两种遍历所有目录的方法

//递归版本 static void GetDirectoryTree(ArrayList list, string path) { list.Add(path); string[] paths; try { paths = Directory.GetDir
分类: 其他 发布时间: 03-08 07:45 阅读次数: 0

不同方式调用函数的性能对比

using System;using System.Diagnostics;using System.Reflection;using System.Reflection.Emit;using System.Runtime.CompilerServices;public class CallTest{ public delega
分类: 其他 发布时间: 03-08 07:45 阅读次数: 0

如何设置Bitmap的保存质量

 [STAThread]static void Main(){ //取得屏幕的截屏,并从剪贴板取得bitmap SendKeys.SendWait("^{PRTSC}"); Bitmap bmp = (Bitmap)Clipboard.GetImage(); //查找JPEG这种编码 ImageCodecInfo[] codecs =
分类: 其他 发布时间: 03-08 07:44 阅读次数: 0

不同参数类型的调用性能

  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
分类: 其他 发布时间: 03-08 07:44 阅读次数: 0

自己写的List类

 我写的List,还没100%完成,有空修改完补贴新代码,修改一下T的类型就可以模拟范型的强类型效果。例如using T = System.Byte;using T = System.Int32; 为什么要自己写?因为有时候系统的类不符合要求,例如性能,例如功能.....using System;using System.Collections;using T =
分类: 其他 发布时间: 03-08 07:44 阅读次数: 0

C#动态调用系统DLL函数的类(改进版)

http://blog.csdn.net/KAMILLE/archive/2008/01/15/2045459.aspx几个月前写的版本,使用反射性能不够好,而且使用不够方便。这个版本使用接口定义,性能接近系统的DllImport。支持.net1.0。(如果是.net2.0可以使用Delegate转换函数指针)using System;using System.Reflecti
分类: 其他 发布时间: 03-08 07:44 阅读次数: 0

检查一个exe是不是在运行

#include "Tlhelp32.h" bool CheckRunning( char* exe ){    HANDLE handle = CreateToolhelp32Snapshot(TH32CS_SNAPPROCESS, 0);    if (handle == NULL) false;    PROCESSENTRY32 processinfo;  
分类: 其他 发布时间: 03-08 07:43 阅读次数: 0