Skip to content

Instantly share code, notes, and snippets.

View jianminchen's full-sized avatar

Jianmin Chen jianminchen

View GitHub Profile
@jianminchen
jianminchen / BearAndSteadyGene_B.cpp
Created March 5, 2016 01:45
HackerRank Bear And Steady Gene
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int n,ans,kiri,kanan,i;
int a[1007];
char s[1000007];
#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;
int main(){
@jianminchen
jianminchen / BearAndSteadyGene_Readable.cs
Created March 5, 2016 09:24
Bear And Steady Gene - readable code
using System;
using System.Collections.Generic;
using System.IO;
class Solution {
static void Main(String[] args) {
int N = Int32.Parse(Console.ReadLine());
int A = 0;
int C = 0;
int G = 0;
int T = 0;
@jianminchen
jianminchen / BearAndSteadyGene_Practice2nd.cs
Created March 6, 2016 01:49
Bear And Steady Gene - algorithm using two pointers - O(N) solution in time complexity.
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
public static int LEN = 4;
public static string code = "ACGT";
static void Main(String[] args)
{
@jianminchen
jianminchen / BearAndSteadyGene_3rd.cs
Created March 6, 2016 05:25
Bear And Steady Gene - algorithm, two pointers, linear time solution, sliding window
using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading;
@jianminchen
jianminchen / BearAndSteadyGene_4th.cs
Created March 6, 2016 06:21
Bear And Steady Gene algorithm - two pointer solution, linear solution
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
/*
* Julia write the C# code,
* code source: Java code
* https://gist.github.com/jianminchen/d52ced38de0bffa2d9e8
@jianminchen
jianminchen / BearAndSteadyGene_BS.java
Created March 6, 2016 07:08
Bear And Steady Gene algorithm - Binary Search algorithm
import java.io.*;
import java.util.*;
public class B {
BufferedReader br;
PrintWriter out;
StringTokenizer st;
boolean eof;
@jianminchen
jianminchen / BearAndSteadyGene_BS_B.cpp
Created March 6, 2016 07:56
Bear And Steady Gene algorithm - Binary search, O(logn)
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <cstring>
#include <deque>
#include <stack>
#include <stdio.h>
#include <map>
#include <set>
@jianminchen
jianminchen / BearAndSteadyGene_Binarysearch.cs
Created March 7, 2016 06:04
Bear And Steady Gene - binary search algorithm
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace BearAndSteadyGene_BinarySearch
{
/*
* March 6, 2016
@jianminchen
jianminchen / BearAndSteadyGene_BinarySearch.cs
Created March 7, 2016 07:08
Bear And Steady Gene - Binary Search algorithm - second study
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace BearAndSteadyGene_BinarySearch_B
{
/*
* March 6, 2016