数字枚举 数字枚举,即枚举里所有属性的值都是数字类型,先看这段代码: enum Colors { Red, Blue, Yellow } console.log(Colors.Red) console.log(Colors.Blue) console.log(Colors.Yellow) 之前也提到过,当枚举里的属性没指定具体值时,默认值是从 0 开始依次排列,你也可以自己指定具体值,剩下的也是依次递增: enum Colors { Red, Blue = , Yellow } console.

输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S, 如果有多对数字的和等于S,输出两个数的乘积最小的. 这道题有很多烟雾弹: 首先如果有多对,最前面的两个数就是乘积最小的,这是数学结论吧,自己测试: 然后两个小标,一个start在数组前移动,一个end在数组后做--运动: 先拿第一个元素和最后一个元素相加,与要求的数字进行比较: 1)如果等于,恭喜找到了: 2)如果大于,则将第二个指针向后移一位(索引值-1),再求和进行比较: 3)如果小于,则将第一个指针向前移一位(

最近看到一个网站, 欧拉计划.挺好玩,都是一些算法题.这是本站:http://projecteuler.net/problems 这个是中文站:http://pe.spiritzhang.com/ 下面贴两个小脚本,低端玩具 1.找出一个数的所有因子: #encoding:utf-8 import math def yinzi(n): list_yinzi = [] if n <= 2: return list_yinzi for i in range(2, int(math.sqrt(n))

题目: 数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置.如数组:[1,2,3,4,3,4,5,6,5],找到4在数组中的位置. 思路: 很明显,在数组中寻找某个数的复杂度为O(n),但在某些特殊数组中,可以通过寻找规律来减少比较次数. 上述数组的规律就是:相邻元素相差1,奇偶交替排列. 如果某个数A[i]等于要查找的数x,那么由于奇偶交替排列的关系,可以跳过下个数A[i+1],即i=i+2: 如果某个数A[i]不等于要查找的数x,那么由于相邻元素相差1

问题:要判断用户输入的一个数,或者是程序里方法的一个参数的值,或者是一个变量的值是否在某堆数中. 简洁写法:把这堆数放在list中,使用list的Contains()方法检查list是否包含这个数,取反. 代码如下: static void Main(string[] args) { Console.WriteLine("请输入一个数字:"); string input=Console.ReadLine(); " }).Contains(input)) //Contains(

如何知道一个目录下的所有文件个数呢?或许可以用tree来学(zhuang)习(bi)的同时知道文件个数.Linux系统io函数为我们提供了目录操作函数,其中有一个比较重要(实际上有三个,因为它们经常配套使用.).我们可以利用它来递归的读取目录,从而知道指定目录下有多少个文件.下面我来介绍一下: opendir函数: 函数原型:DIR *opendir(const char *name); 依赖头文件: #include <sys/types.h>          #include <d

// test20.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<vector> #include<string> #include<queue> #include<stack> #include<cstring> #include<string.h> #include<deque> using

一.问题来源及描述 今天看了July的微博,发现了七月问题,有这个题,挺有意思的. 数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置.如数组:[1,2,3,4,3,4,5,6,5],找到4在数组中的位置. 二.算法分析及实现 这道题目最差时间复杂度也是O(N)(递增或者递减的情况),所以重点在于能不能找到一种尽可能减少比较次数的方法.如数组:[1,2,3,4,3,4,5,6,5],找到4在数组中的位置.4和1比较,差为3,那么即使最好情况(递增或者递减)

/*对于一个递增的序列,存在2个数字的和相等,要想这2个数字的乘积最小,则这2个数字的距离最远*/ /*思想:j指向最后一个元素,然后i从前扫描看sum-a[j]在这个序列中吗?若不在j--*/ import java.util.ArrayList; public class Solution { static boolean binSearch(int a[],int key){ int low=0,high=a.length-1; while(low<=high){ int mid = (l

AC代码#include <stdio.h> int find(int *a, int l, int x) { ; int i; ; i < l; i ++) if(a[i] == x) { r = i; break; } return r; } int main() { ]; int x; ])!=EOF) { int i; ; i< ; i ++) scanf("%d",&a[i]); scanf("%d",&x); i

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2017/4/10 19:03 # @Author : MnCu # @Site : # @File : start.py # @Software: PyCharm import socket import asyncio.coroutines from tornado.web import Application from tornado.web import RequestHand

虽然这OJ上的题比较水,但还是挺有意思的.关键是能赚钱 特别是提交方式 居然不支持C++,垃圾OJ 4. 最长连续数列 排序后dp 5. 找出旋转有序数列的中间值 写个排序就做完了. 6. 交叉队列 $f[i][j]$表示第一个队列匹配到了$i$位置,第二个队列匹配到了$j$位置是否可行 转移的时候分两种情况讨论 9. 移除 K 位得到最小值 显然左边的数比右边大的时候删了左边的是更优的, 然后特判一坨情况即可 14. 在一个有序的经过旋转的数组里查找一个数 排序后枚举 22. 找到第 N 个数

首先介绍基本WindowsApi: public static extern IntPtr FindWindow(string lpClassName, string lpWindowName); 函数说明:在窗口列表中寻找与指定条件相符的第一个窗口 导入库:user32.lib 头文件:winuser.h 命名空间 using System.Runtime.InteropServices; 参数说明 lpClassName String,窗口类名 lpWindowName String,窗口标

在排序数组中查找和为定值的两个数 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字,要求时间复杂度是O(n).如果有多对数字的和等于输入的数字,输出任意一对即可. 例如输入数组1, 2, 4,7, 11, 15和数字15.由于4+11=15,因此输出是4和11. 分析:如果不考虑时间复杂度,最简单想法莫过于先在数组中固定一个数字,再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的数字,但是这种思路的时间复杂度是O(n2). 假设现在随便

出题:输入一个已经升序排序的数组和一个数字:要求在数组中查找两个数,这两个数的和正好等于输入的那个数字,输出任意一对数字就可以,要求时间复杂度是O(n): 分析:对于升序排序的数组{…i…j…k…m……},只有可能是i+m=j+k(j和k可能是同一个数),所以可以从两边往中间收缩而忽视其他交叉相加的情况: 解题: void FindSumFactor(int *array, int length, int sum) { , right=length-; while(true) { /** * 如

第一节.寻找和为定值的两个数 题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字.要求时间复杂度是O(n).如果有多对数字的和等于输入的数字,输出任意一对即可. 例如输入数组1.2.4.7.11.15和数字15.由于4+11=15,因此输出4和11. 思路如下: 1:直接穷举,从数组中任意选取两个数,判定它们的和是否为输入的那个数字.此举复杂度为O(n^2) .很显然,我们要寻找效率更高的解法. 2:题目相当于,对每个a[i],查找sum-a[i]是否也在原始序列

说明:利用随机函数生成一个随机数组,然后对数组进行排列,再利用二分查找快速查找一个数. 一.生成随机数组 time_t ts; //等价于long ts; unsigned int num = time(&ts); srand(num); int a[10] = {0}; for(int i = 0;i<10;i++) a[i] = rand()%100; 注意:sizeof(long) = sizeof(unsigned int) = sizeof(time_t) = 4.上述代码也可以用

题目描述: Maximum Value time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of *a**i* divi

分治算法:二分查找!昨天刚说不写算法了,但是突然想起来没写过分治算法的博客,所以强迫症的我…… STL函数库第五弹——二分函数lower_bound().upper_bound().binary_search() 由于笔者比较懒,所以把分治算法(二分查找篇)和STL第五弹放在一起... Part 1:引入和导语 我们在做题的时候,经常会遇到一些需要分治的问题.(这是真的 今天的主角是——二分查找(开头提到过). 二分查找,是针对于有序排列的数据调用而生的一种数据调用方法. 听上去很高端?我来讲个

导出表编程-1-枚举导出表 开始前先回忆一下导出表: 1.枚举dll函数的导出函数名字: 思路: (1)加载dll到内存里. (2)获取PE头,逐步找到可选头部. (3)然后找到里面的第一个结构(导出表)地址,这个地址指向一个IMAGE_EXPORT_DIRECTORY,然后找到里面的 这个地址是一个数组(DWORD),每个值都指向一个导出函数的名字字符串所在地址,然后根据 确定个数,直接枚举就行了. 代码如下: #include "stdafx.h" #include <win

using UnityEngine; using System.Collections; using UnityEditor; using System.Collections.Generic; using System.ComponentModel; using Object = UnityEngine.Object; //在选中的资源中查找 public static class EnumAssets { //枚举所有的T类型的资源 public static IEnumerable<T>